[問題] 解遞?關係式?

看板Examination作者 (pinky)時間13年前 (2013/02/26 12:55), 編輯推噓-1(0推 1噓 5→)
留言6則, 2人參與, 最新討論串1/2 (看更多)
請問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
噓
02/26 13:12, , 1F
這問題去研所版吧 別鬧了
02/26 13:12, 1F
→
02/26 14:03, , 2F
這題...不是展開答案就出來的?
02/26 14:03, 2F
→
02/26 14:05, , 3F
729 = 3^k
02/26 14:05, 3F
→
02/26 14:06, , 4F
f(3^k) = 2^k + 4k
02/26 14:06, 4F
→
02/26 14:06, , 5F
好像是這樣 有錯請指證
02/26 14:06, 5F
→
02/26 14:09, , 6F
更正 f(3^k) = 2^k + 4*(2^k-1)
02/26 14:09, 6F
‣ 更多 pinky94 的文章
文章代碼(AID): #1HB410A2 (Examination)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 pinky94 的文章
文章代碼(AID): #1HB410A2 (Examination)