申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 臺北市立大安高級工業職業學校101學年度第1次教師甄選#18535
科目：教甄◆電腦科專業
年份：101年
排序：0

3程式設計：

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

詳解提供者：Yong-Xian Zheng

費式數列在n!=1 or n!=0時會繼續呼叫函數，每回呼叫時都會逐漸遞減，直到n變為0或1，故只要程式繼續跑下去，最後定會減到不會繼續呼叫的大小。