遞歸過程

簡單介紹

一個直接調用自己或通過一系列的過程調用語句間接調用自己的過程，稱作遞歸過程。它的基本原理是重複的把原問題轉換為相似的新問題，直到把問題解決為止。

“遞歸”過程是指調用自身的過程。通常，這不是編寫VisualBasic代碼的最有效方法。

其一，有很多數學函式是遞歸定義的，如大家熟悉的階乘函式

若

階Fibonacci數列

若n=0，

若n=1，

其它情形和ackerman函式

其它情形等；

其二，有的數據結構，如二叉樹，廣義表等，由於結構本身固有的遞歸特性，則它們的操作可遞歸地描述；

其三，還有一類問題，雖則問題本身沒有明顯的遞歸結構，用遞歸求解比疊代求解更簡單，如八皇后問題，Hanio塔問題等。

1.當一個過程的運行期間調用另一個過程時，在執行被調用過程之前，系統需先完成如下三件事：

（1）將所有的實在參數，返回地址等信息傳遞給被調用的過程保存；

（2）為被調用過程的局部變數分配存儲空間；

（3）將控制轉移到被調用入口。

2.從被調過程返回調用過程時，需要：

（1）保存被調用過程的計算結果；

（2）釋放被調用過程的數據區；

（3）依照被調過程保存的返回地址將控制轉移到調用過程，服從後調用先返回的原則。

3.在設計過程中，我們需要注意的關鍵點是：

（1）用較簡單的問題來表示較複雜的問題；

（2）不能產生自己調用自己的無窮序列。即必須要有一個是遞歸出去的出口。遞歸的調用時通過棧來實現的。

1.限制條件

在設計一個遞歸過程時，必須至少測試一個可以終止此遞歸的條件，並且還必須對在合理的遞歸調用次數內未滿足此類條件的情況進行處理。如果沒有一個在正常情況下可以滿足的條件，則過程將陷入執行無限循環的高度危險之中。

2.記憶體使用

應用程式的局部變數所使用的空間有限。過程在每次調用它自身時，都會占用更多的記憶體空間以保存其局部變數的附加副本。如果這個進程無限持續下去，最終會導致StackOverflowException錯誤。

3.效率

幾乎在任何情況下都可以用循環替代遞歸。循環不會產生傳遞變數、初始化附加存儲空間和返回值所需的開銷，因此使用循環相對於使用遞歸調用可以大幅提高性能。

4.相互遞歸

如果兩個過程相互調用，可能會使性能變差，甚至產生無限循環。此類設計所產生的問題與單個遞歸過程所產生的問題相同，但更難檢測和調試。

5.調用時使用括弧

當Function過程以遞歸方式調用它自身時，您必須在過程名稱後加上括弧（即使不存在參數列表）。否則，函式名就會被視為表示函式的返回值。