利用Scratch製作動畫演示遞歸算法的過程。爲幫助像我一樣的初學者。
遞歸的能力在於用有限的語句來定義對象的無限集合。一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。
定義如下：
遞歸，就是在運行的過程中調用自己。
構成遞歸需具備的條件：
-
子問題須與原始問題爲同樣的事，且更爲簡單；
-
不能無限制地調用本身，須有個出口，化簡爲非遞歸狀況處理。
————————————————
scaratch程序代碼如上，通過自定義模塊製作一個簡單的遞歸程序，爲演示出棧，入棧的效果，特加了時間控制語句。
利用列表顯示入棧，出棧的順序及次數。