作者pinky94 (pinky)
看板Examination
標題[問題] 解遞?關係式?
時間Tue Feb 26 12:55:25 2013
請問87清大資訊的這題要怎麼解遞?關係式?麻煩可以列出詳細的計算過程嗎?
Let f(n)=2f(n/3)+4 for n = 3^k,k>=1 and f(1)=2,evaluate f(729)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.27.99.209
1F：噓 hunter2011:這問題去研所版吧 別鬧了 02/26 13:12
2F：→ carterdunk:這題...不是展開答案就出來的? 02/26 14:03
3F：→ carterdunk:729 = 3^k 02/26 14:05
4F：→ carterdunk:f(3^k) = 2^k + 4k 02/26 14:06
5F：→ carterdunk:好像是這樣 有錯請指證 02/26 14:06
6F：→ carterdunk:更正 f(3^k) = 2^k + 4*(2^k-1) 02/26 14:09