推 squll721:謝謝^^ 03/24 09:43
※ 引述《squll721 (摩斯三明治)》之銘言：
: T（n）＝ 1, if n=1
: n-1
: n+ ΣT(j), if n>1
: j=1
: 求解遞迴化簡
: 我不知道是（1）：n+(n-1)+(n-2)+....+1
: 還是（2）：n+T(1)+T(2)+......+T(n-1) ,T(n-1)又會等於n-1+T(1)+.......+T(n-2)
: 然後一直以此類推下去....
: 想請問一下大家是覺得哪個？？
: 謝謝
2是對的
但是可以再簡化
T(n) = n + T(n-1) + T(n-2) + ... + T(1)
T(n-1) = n-1 + + T(n-2) + ... + T(1)
-> T(n-2) + ... + T(1) = T(n-1) - n + 1
-> T(n) = n + T(n-1) + T(n-1) - n + 1
= 2T(n-1) + 1
答: T(n) = 2T(n-1)+1
--
人家可不是為了你才這樣做的哦!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.198.35.85
※ 編輯: dendrobium 來自: 60.198.35.85 (03/24 08:36)