週三"阿摩用功日",VIP免費領取 前往

測驗達人

susan
博一上
54270次
司法特考錄..
高二下
53569次
魯筱筱
研二下
44573次
Cyril..
研二上
38276次
錄事考試
小六下
25910次

教甄◆電腦科專業題庫

【非選題】

3程式設計:

【題組】(2)學生利用遞迴方式寫程式時,常會不知如何產生遞迴或終止遞迴的程式碼。請問,以計算 Fibonacci 數列第 N 項值為例,要如何向學生說明遞迴程式的撰寫方法?

#16475
編輯私有筆記
1F
Yong-Xian Zheng 小三上 (2015/04/03 17:51):
費式數列在n!=1 or n!=0時會繼續呼叫函數,每回呼叫時都會逐漸遞減,直到n變為0或1,故只要程式繼續跑下去,最後定會減到不會繼續呼叫的大小。