問題詳情

9.有一遞迴公式，f(n)=n+f(n-1)而f(l)=0，則n是正整數，那麼f(8) 等於？
(A) 35
(B) 36
(C)8
(D)9。

參考答案

答案：A
難度：適中0.444444
統計：A(40),B(29),C(11),D(2),E(0)

用户評論

【comodo】評論

f(8) = 8 + f(7) = 35f(7) = 7 + f(6) = 27f(6) = 6 + f(5) = 20f(5) = 5 + f(4) = 14f(4) = 4 + f(3) = 9f(3) = 3 + f(2) = 5f(2) = 2 + f(1) = 2因為f(1)=0，代入由下往上推回去，得到f(8)=35答案