問題詳情

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

參考答案