Recursive program and Interactive program

遞迴程式與反覆程式

簡而化之的說明:
遞廻就是使用重複呼叫副程式(subroutine)的概念。
遞迴會使用到堆疊(Stack)的技術，所以他是堆疊應用之ㄧ。
反覆則是使用廻圈(loop)處理問題。像是for.whiile...等語法。

遞迴演算法精隨：費柏納西數列實作.遞迴階乘實作
費柏納西數列特性一定要記憶：F(n)=F(n-1)+F(n-1)，n是項數。
費柏納西數列：1,1,2,3,5,8,13,21,34,55…
費柏納西數列推導請使用數學歸納法！

補充：其實遞廻這個概念時常被使用，不只是用在程式上。網路環境中也經常使用遞廻的概念。