中文字幕免费精品_亚洲视频自拍_亚洲综合国产激情另类一区_色综合咪咪久久

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

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

“如果這個數小于零，則拒絕接收。如果不是一個整數，則將其向下舍入為相鄰的整數。如果這個數為 0，則其階乘為 1。如果這個數大于 0，則將其與相鄰較小的數的階乘相乘。”

要計算任何大于 0 的數的階乘，至少需要計算一個其他數的階乘。用來實現這個功能的函數就是已經位于其中的函數；該函數在執行當前的這個數之前，必須調用它本身來計算相鄰的較小數的階乘。這就是一個遞歸示例。

遞歸和迭代（循環）是密切相關的 — 能用遞歸處理的算法也都可以采用迭代，反之亦然。確定的算法通常可以用幾種方法實現，您只需選擇最自然貼切的方法，或者您覺得用起來最輕松的一種即可。

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

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

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

// 計算階乘的函數。如果傳遞了

// 無效的數值（例如小于零），

// 將返回 -1，表明發生了錯誤。若數值有效，

// 把數值轉換為最相近的整數，并

// 返回階乘。

function factorial(aNumber) {

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

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

return -1;

}

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

return 1;

}

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

更多信息請查看IT技術專欄