| JScript? | [語言參考](#) | |-----|-----| # 遞歸 遞歸是一種重要的編程技術。該方法用于讓一個函數從其內部調用其自身。一個示例就是計算階乘。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)); // ~~~ 否則，遞歸直至完成。 } [? 2000 Microsoft Corporation 版權所有。保留所有權利。使用規定。](#)