1.計算機原理 2.網路概論題庫 下載題庫

30 當主程式呼叫下列函數，並設定引數 n=5 時，該函數傳回的值為：

(A)2
(B) 5
(C)8
(D)13

1.計算機原理 2.網路概論- 104 年 - 104 普通考試_資訊處理：計算機概要#40570

答案：登入後觀看
難度： 簡單

討論
私人筆記( 1 )

最佳解!
	Sin Cai 國三上 (2016/08/25) f(5)→ f(4) + f(3)→ f(3) + f(2) +.....觀看完整全文，請先登入檢舉

查看全部6則討論

	4F bear 小一下 (2021/04/10) n=5 ans=f(4)+f(3)=5+3=8 費氏數列 f(0)=1 f(1)=1 f(2)=2 f(3)=3 f(4)=5 檢舉
	5F 五五熊孩子小一上 (2021/09/20) 檢舉
	6F 御安大三上 (2022/03/03) 使用費氏數列與遞迴的觀念：當電腦計算到，ans = f(n-1)+f(n-2)時，第一次的結果會是：ans=f(4)+f(3) 但是由於f()還未定義，所以return 一個ans=f(5)當作臨時答案，同時電腦也判斷了一個新定義：f(n)=f(n-1)+f(n-2)。接下來電腦還不能將答案輸出，因為f(4)跟f(3)還未定義。而依照新生成的公式，f(4)跟f(3)可以進行定義。接下來就是公式推導：f(4)=f(3)+f(2),f(3)=f(2)+f(1)… 總之就是一直推下去直到變成f(1)跟f(0) （可以去參考別人樓寫的），而依照程式的內容，最後我們可以知道f(1)=1；f(0)=1，至此電腦就知道了所有定義可以進行推導了。最後電腦再將這些答案進行總結得出了：ans=f(5)=f(4)+f(3)=f(3)+f(2)+f(2)... 查看完整內容使用費氏數列與遞迴的觀念：當電腦計算到，ans = f(n-1)+f(n-2)時，第一次的結果會是：ans=f(4)+f(3) 但是由於f()還未定義，所以return 一個ans=f(5)當作臨時答案，同時電腦也判斷了一個新定義：f(n)=f(n-1)+f(n-2)。接下來電腦還不能將答案輸出，因為f(4)跟f(3)還未定義。而依照新生成的公式，f(4)跟f(3)可以進行定義。接下來就是公式推導：f(4)=f(3)+f(2),f(3)=f(2)+f(1)… 總之就是一直推下去直到變成f(1)跟f(0) （可以去參考別人樓寫的），而依照程式的內容，最後我們可以知道f(1)=1；f(0)=1，至此電腦就知道了所有定義可以進行推導了。最後電腦再將這些答案進行總結得出了：ans=f(5)=f(4)+f(3)=f(3)+f(2)+f(2)+…=f(2)+f(1)+…=f(1)+f(0)+…=1+1+…=8 https://medium.com/appworks-school/%E5%88%9D%E5%AD%B8%E8%80%85%E5%AD%B8%E6%BC%94%E7%AE%97%E6%B3%95-%E5%BE%9E%E8%B2%BB%E6%B0%8F%E6%95%B8%E5%88%97%E8%AA%8D%E8%AD%98%E4%BD%95%E8%AC%82%E9%81%9E%E8%BF%B4-dea15d2808a3 檢舉

你可以購買他人私人筆記。