作者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