首頁 >web前端 >js教程 >JavaScript 中的遞迴是什麼

JavaScript 中的遞迴是什麼

王林
王林原創
2024-08-08 00:50:331151瀏覽

What is Recursion in JavaScript

遞歸是一種強大的程式設計技術,其中函數呼叫本身來解決問題。這種方法對於分解為更小、相似的子問題的問題很有用。

  1. 基本條件
  2. 函數呼叫
  3. 後續函數呼叫的參數

1。基本條件: 停止遞歸呼叫的條件。如果沒有它,函數呼叫將無限期地繼續。通常使用 if-else 區塊進行設定。

2。函數呼叫: 知道在哪裡進行遞歸呼叫至關重要。不正確的放置可能會破壞遞歸或導致無限循環。

3。後續呼叫的參數: 確保參數以最終滿足基本條件的方式變更。不正確的參數會導致基本條件無法滿足,進而導致無限遞歸。

1。例:

  function Demo(x) {
        console.log(x);
        if (x < 10) {
          Demo(++x);
        }
  }
      let data = 0;
      Demo(data);

輸出:

0 
1 
2 
3 
4 
5 
6 
7 
8 
9 
10

如何求數學階乘?

如果你想在數學中找出 5 階乘,我們在數學中找到 5 、 4 、 3 階乘。

範例:

5 = 5 * 4 * 3 * 2 * 1 = 120
4 = 4 * 3 * 2 * 1 = 24
3 = 3 * 2 * 1 = 6

** 2.範例:**

如何使用遞歸求 5 階乘?

function Fact(item) {
        console.log("Function Call - ",item);

        if (item == 0) {
          return 1;
        }
        return item * Fact(item - 1);
}
      let Num = 5;
      console.log(" >> 5 Factorial is: ",Fact(Num));

輸出:

Function Call -  5 
Function Call -  4 
Function Call -  3 
Function Call -  2 
Function Call -  1 
Function Call -  0
>> 5 Factorial is: 120

以上是JavaScript 中的遞迴是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn