遞歸是一種重要的編程技術(shù)。該方法用于讓一個函數(shù)從其內(nèi)部調(diào)用其自身。一個示例就是計算階乘。0 的階乘被特別地定義為 1。 更大數(shù)的階乘是通過計算 1 * 2 * ...來求得的，每次增加 1，直至達到要計算其階乘的那個數(shù)。

下面的段落是用文字定義的計算階乘的一個函數(shù)。

“如果這個數(shù)小于零，則拒絕接收。如果不是一個整數(shù)，則將其向下舍入為相鄰的整數(shù)。如果這個數(shù)為 0，則其階乘為 1。如果這個數(shù)大于 0，則將其與相鄰較小的數(shù)的階乘相乘?！?/P>

要計算任何大于 0 的數(shù)的階乘，至少需要計算一個其他數(shù)的階乘。用來實現(xiàn)這個功能的函數(shù)就是已經(jīng)位于其中的函數(shù)；該函數(shù)在執(zhí)行當(dāng)前的這個數(shù)之前，必須調(diào)用它本身來計算相鄰的較小數(shù)的階乘。這就是一個遞歸示例。

遞歸和迭代（循環(huán)）是密切相關(guān)的 — 能用遞歸處理的算法也都可以采用迭代，反之亦然。確定的算法通?？梢杂脦追N方法實現(xiàn)，您只需選擇最自然貼切的方法，或者您覺得用起來最輕松的一種即可。

顯然，這樣有可能會出現(xiàn)問題。可以很容易地創(chuàng)建一個遞歸函數(shù)，但該函數(shù)不能得到一個確定的結(jié)果，并且不能達到一個終點。這樣的遞歸將導(dǎo)致計算機執(zhí)行一個“無限”循環(huán)。下面就是一個示例：在計算階乘的文字描述中遺漏了第一條規(guī)則（對負(fù)數(shù)的處理） ，并試圖計算任何負(fù)數(shù)的階乘。這將導(dǎo)致失敗，因為按順序計算 -24 的階乘時，首先不得不計算 -25 的階乘；然而這樣又不得不計算 -26 的階乘；如此繼續(xù)。很明顯，這樣永遠(yuǎn)也不會到達一個終止點。

因此在設(shè)計遞歸函數(shù)時應(yīng)特別仔細(xì)。如果懷疑其中存在著無限遞歸的可能，則可以讓該函數(shù)記錄它調(diào)用自身的次數(shù)。如果該函數(shù)調(diào)用自身的次數(shù)太多，即使您已決定了它應(yīng)調(diào)用多少次，就自動退出。

下面仍然是階乘函數(shù)，這次是用 JScript 代碼編寫的。

// 計算階乘的函數(shù)。如果傳遞了

// 無效的數(shù)值（例如小于零），

// 將返回 -1，表明發(fā)生了錯誤。若數(shù)值有效，

// 把數(shù)值轉(zhuǎn)換為最相近的整數(shù)，并

// 返回階乘。

function factorial(aNumber) {

aNumber = Math.floor(aNumber); // 如果這個數(shù)不是一個整數(shù)，則向下舍入。

if (aNumber < 0) { // 如果這個數(shù)小于 0，拒絕接收。

return -1;

}

if (aNumber == 0) { // 如果為 0，則其階乘為 1。

return 1;

}

else return (aNumber * factorial(aNumber - 1)); // 否則，遞歸直至完成。

更多信息請查看IT技術(shù)專欄