如何理解 JavaScript 中的遞迴？-js教程-PHP中文網

如何理解 JavaScript 中的递归？

什麼是遞迴？

遞歸一詞來自recurring，意思是一次又一次地回到過去。遞歸函數是透過一步步改變輸入來一次又一次地呼叫自身的函數。這裡，將輸入改變一級意味著將輸入減少或增加一級。

每當遞歸函數達到基本條件時，它就會停止自身的執行。讓我們透過一個例子來理解什麼是基本條件。例如，我們需要求一個數的階乘。我們透過將輸入減 1 來呼叫階乘函數，並且每當輸入達到 1 時就需要停止。因此，這裡 1 作為基本條件。

文法

使用者可以使用下面的語法來理解 JavaScript 中的遞歸。

function recur(val) {
   if (base condition) {
      return;
   }
   
   // perform some action
   
   // decrease the value of val by one step
   return recur(newVal);
}

登入後複製

在上面的語法中，使用者可以觀察到當基本條件變成 true 時我們傳回 null 以停止函數的執行。如果基本條件為 false，我們將使用輸入值執行某些操作，並使用新的參數值再次呼叫 recur() 函數。

現在，讓我們來看看遞歸的各種範例。在這裡，我們將學習首先使用 for 迴圈實作迭代演算法，然後將其轉換為遞歸方法。

範例 1（使用 for 迴圈求 1 到 n 個數字的和）

在下面的範例中，我們編寫了 sumOfN() 函數來取得 1 到 N 個數字的總和。我們使用 for 迴圈進行了 N 次迭代，並且在每次迭代中，我們將 I 的值新增到 sum 變數中。

最後回傳sum變數的值。

<html>
<body>
   <h3>Using the <i> iterative approach </i> to find sum of n numbers in JavaScript</h3>
   <div id = "content"> </div>
   <script>
      let content = document.getElementById('content');
      
      // function to find the sum of n numbers using an iterative approach
      function sumOfN(n) {
         let sum = 0;
         for (let i = n; i >= 1; i--) {
            sum += i;
         }
         return sum;
      }
      content.innerHTML += "The sum of 1 to 10 numbers is " + sumOfN(10) + "<br>";
      content.innerHTML += "The sum of 1 to 20 numbers is " + sumOfN(20) + "<br>";
   </script>
</body>
</html>

登入後複製

在上面的範例中，我們使用迭代方法來求 N 個數字的總和。現在，我們將使用遞歸方法來做同樣的事情。

範例 2（使用遞迴函數求 1 到 n 個數字的和）

sumOfN() 函數是下面範例中的遞迴函數。我們透過將參數的值減 1 來重複呼叫 sumOfN() 函數。 sumOfN(N1) 傳回 N-1 個數字的總和，我們將 N 加到它以獲得 N 個數字的總和。每當 N 的值變為 1 時，它就會傳回 1，這作為停止函數執行的基本條件。

<html>
<body>
   <h3>Using the <i> recursive approach </i> to find sum of n numbers in JavaScript</h3>
   <div id = "content"> </div>
   <script>
      let content = document.getElementById('content');
      
      // function to find the sum of n numbers using a recursive approach
      function sumOfN(n) {
         
         // base condition
         if (n == 1) {
            return 1;
         }
         
         // call function recursively by decreasing the value of n by 1.
         return n + sumOfN(n - 1);
      }
      content.innerHTML += "The sum of 1 to 10 numbers is " + sumOfN(10) + "<br>";
      content.innerHTML += "The sum of 1 to 20 numbers is " + sumOfN(20) + "<br>";
   </script>
</body>
</html>

登入後複製

讓我們來了解上面的遞歸函數是如何運作的。下面，使用者可以逐步了解遞歸函數呼叫是如何發生的。

sumOfN(5);
return 5 + sumOfN(4);
   return 4 + sumOfN(3);
      return 3 + sumOfN(2);
         return 2 + sumOfN(1);
            return 1;
         return 2 + 1;
      return 3 + 3;
   return 4 + 6;

登入後複製

範例 3（合併陣列所有字串的迭代方法）

在下面的範例中，我們建立了字串陣列。我們建立了 mergeString() 函數來將陣列的所有字串合併為一個字串。我們使用 for 迴圈遍歷數組，並將所有字串一一合併到「str」變數中。

<html>
<body>
   <h3>Using the <i> iterative approach </i> to merge all strings of the array in JavaScript</h3>
   <div id = "content"> </div>
   <script>
      let content = document.getElementById('content');
      
      // function to merge all strings of the array using for loop
      function mergeString(arr) {
         let str = '';
         for (let i = 0; i < arr.length; i++) {
            str += arr[i];
         }
         return str;
      }
      let arr = ['I', ' ', 'am', ' ', 'a', ' ', 'programmer'];
      content.innerHTML += "The original array is: " + arr + "<br>";
      content.innerHTML += "After merging all strings of the array into the single string is " + mergeString(arr) + "<br>";
   </script>
</body>
</html>

登入後複製

範例 4（合併陣列所有字串的遞歸方法）

在下面的範例中，我們已將 mergeString() 函數轉換為遞歸函數。我們取得數組的第一個元素，並將其與 mergeString() 函數的傳回結果合併。 mergeString() 函數傳回合併後的最後 n-1 個陣列元素。此外，我們使用 slice() 方法從陣列中刪除第一個元素。

當數組中只剩下一個元素時，它會傳回相同的元素，該元素作為基本條件。

<html>
<body>
   <h3>Using the <i> Recursive approach </i> to merge all strings of the array in JavaScript</h3>
   <div id = "content"> </div>
   <script>
      let content = document.getElementById('content');
      
      // function to merge all strings of the array using recursion
      function mergeString(arr) {
         
         // based condition
         if (arr.length == 1) {
            return arr[0];
         }

         // remove the first element from the array using the slice() method.
         return arr[0] + " " + mergeString(arr.slice(1));
      }
      let arr = ["I", "am", "a", "web", "developer"];
      content.innerHTML += "The original array is: " + arr + "<br>";
      content.innerHTML += "After merging all strings of the array into the single string is " + mergeString(arr) + "<br>";
   </script>
</body>
</html>

登入後複製