[理工] 遞迴(101清大)

[Bearcome (超級喜歡哈孝遠)]

http://ppt.cc/Z0y1

想問第二題

想法:H1=1 H2=1 H3=2 H4=2 H5=3 H6=4 H7=5 H8=5...
Hn在2的冪次方時 會跟Hn-1相同
其他就是Hn-1+1

   ╔Hn-1   when n=2^k for all k屬於Z+
Hn=║Hn-1+1 otherwise
   ╚H1=1

這樣不知道算不算是recurrence equation?

不是的話 不知道要怎麼想 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.245.65.182
※ 編輯: Bearcome        來自: 60.245.65.182        (12/14 11:04)
→ Bearcome:沒人會嗎A_A
→ kiwidoit:h0=1
→ kiwidoit:h1=1
→ kiwidoit:hn=(sigma(i=0~n-1)hi)^2-(sigma(i=0~n-2)hi)^2
→ kiwidoit:ps:binary tree 是有序樹....
→ Bearcome:我知道BT是ordered tree 被那個高度給混淆了XDD 我在看看
→ Bearcome:感謝
推 QDR18:那題打錯了 要改成Hh