【預告】5/13(一)起，第三階段頁面上方功能列以及下方資訊全面更換新版。前往查看

80.有一個遞迴函數 F，其定義如下：int F(int x) { if (x＜0) return 1; else return ( F(x-1)+
F(x-2) );} 。當呼叫 F(3)時，傳回值為以下何者？

(A)1
(B)3
(C)8
(D)5

答案：登入後觀看
難度： 適中

	3F 108新北正式資訊師大二上 (2017/05/07) 回傳值為 8 如有錯誤，敬請不吝賜教......Orz 檢舉
	4F Una Lin 高二上 (2018/05/24) F(3)=F(3-1)+F(3-2) =F(2)+F(1)---------->因為X都沒有<0，故又回到F(x-1)+F(x-2) =(F(2-1)+F(2-2))+(F(1-1)+F(1-2)) =F(1)+F(0)+F(0)+F(-1)---------->因為只有-1<0，故回到1，其他又回到F(x-1)+F(x-2) =(F(1-1)+F(1-2))+(F(0-1)+F(0-2))+(F(0-1)+F(0-2))+1 =F(0)+F(-1)+F(-1)+F(-2)+F(-1)+F(-2)+1 =F(0-1)+F(0-2)+1+1+1+1+1+1 =F(-1)+F(-2)+1+1+1+1+1+1 =1+1+1+1+1+1+1+1=8 檢舉
	5F 107新竹揮手國一下 (2020/03/09) 檢舉

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

教甄◆電腦科專業題庫下載題庫