您好,現在漢漢來為大家解答以上的問題。遞歸是什么東西，遞歸是什么意思相信很多小伙伴還不知道,現在讓我們一起來看看吧！

1、遞歸是一種重要的編程技術。

2、該方法用于讓一個函數從其內部調用其自身。

3、一個示例就是計算階乘。

4、0 的階乘被特別地定義為 1。

5、 更大數的階乘是通過計算 1 * 2 * ...來求得的，每次增加 1，直至達到要計算其階乘的那個數。

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

7、 “如果這個數小于零，則拒絕接收。

8、如果不是一個整數，則將其向下舍入為相鄰的整數。

9、如果這個數為 0，則其階乘為 1。

10、如果這個數大于 0，則將其與相鄰較小的數的階乘相乘。

11、” 要計算任何大于 0 的數的階乘，至少需要計算一個其他數的階乘。

12、用來實現這個功能的函數就是已經位于其中的函數；該函數在執行當前的這個數之前，必須調用它本身來計算相鄰的較小數的階乘。

13、這就是一個遞歸示例。

14、 遞歸和迭代（循環）是密切相關的 — 能用遞歸處理的算法也都可以采用迭代，反之亦然。

15、確定的算法通常可以用幾種方法實現，您只需選擇最自然貼切的方法，或者您覺得用起來最輕松的一種即可。

16、 顯然，這樣有可能會出現問題。

17、可以很容易地創建一個遞歸函數，但該函數不能得到一個確定的結果，并且不能達到一個終點。

18、這樣的遞歸將導致計算機執行一個“無限”循環。

19、下面就是一個示例：在計算階乘的文字描述中遺漏了第一條規則（對負數的處理） ，并試圖計算任何負數的階乘。

20、這將導致失敗，因為按順序計算 -24 的階乘時，首先不得不計算 -25 的階乘；然而這樣又不得不計算 -26 的階乘；如此繼續。

21、很明顯，這樣永遠也不會到達一個終止點。

22、 因此在設計遞歸函數時應特別仔細。

23、如果懷疑其中存在著無限遞歸的可能，則可以讓該函數記錄它調用自身的次數。

24、如果該函數調用自身的次數太多，即使您已決定了它應調用多少次，就自動退出。

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

26、 // 計算階乘的函數。

27、如果傳遞了 // 無效的數值（例如小于零）， // 將返回 -1，表明發生了錯誤。

28、若數值有效， // 把數值轉換為最相近的整數，并 // 返回階乘。

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

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

31、 return -1; } if (aNumber == 0) // 如果為 0，則其階乘為 1。

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

33、 }。

本文就為大家分享到這里，希望小伙伴們會喜歡。