考試

解遞?關係式? - 考試

Quanna avatarQuanna · 2013-02-26

Table of Contents

請問87清大資訊的這題要怎麼解遞?關係式?麻煩可以列出詳細的計算過程嗎?
Let f(n)=2f(n/3)+4 for n = 3^k,k>=1 and f(1)=2,evaluate f(729)

--
考試

All Comments

Joseph avatarJoseph2013-02-27
這問題去研所版吧 別鬧了
Gilbert avatarGilbert2013-03-02
這題...不是展開答案就出來的?
Jacky avatarJacky2013-03-04
729 = 3^k
Charlotte avatarCharlotte2013-03-04
f(3^k) = 2^k + 4k
好像是這樣 有錯請指證
Isabella avatarIsabella2013-03-09
更正 f(3^k) = 2^k + 4*(2^k-1)