如何理解 JavaScript 中的递归？-js教程-PHP中文网

首页

web前端

js教程

如何理解 JavaScript 中的递归？

PHPz

Aug 29, 2023 pm 07:25 PM

如何理解 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 id="Using-the-i-iterative-approach-i-to-find-sum-of-n-numbers-in-JavaScript">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 id="Using-the-i-recursive-approach-i-to-find-sum-of-n-numbers-in-JavaScript">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 id="Using-the-i-iterative-approach-i-to-merge-all-strings-of-the-array-in-JavaScript">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 id="Using-the-i-Recursive-approach-i-to-merge-all-strings-of-the-array-in-JavaScript">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>

用户应该使用哪种方法，迭代还是递归？

主要问题是哪种方法更好，迭代还是递归，以及用户应该使用哪种方法。

在某些情况下，迭代方法比递归方法更快。此外，递归在迭代过程中需要更多的内存。对于某些算法（例如分治法），递归更有用，因为我们需要使用递归方法编写更少的代码。此外，如果递归方法中未触发基本条件，用户可能会面临内存泄漏问题。

如果我们可以将代码分解成更小的部分，我们应该使用递归方法，而为了提高代码的性能，我们应该使用迭代方法。

以上是如何理解 JavaScript 中的递归？的详细内容。更多信息请关注PHP中文网其他相关文章！

声明

本文转载于：tutorialspoint。如有侵权，请联系admin@php.cn删除

JavaScript框架：为现代网络开发提供动力May 02, 2025 am 12:04 AM

JavaScript框架的强大之处在于简化开发、提升用户体验和应用性能。选择框架时应考虑：1.项目规模和复杂度，2.团队经验，3.生态系统和社区支持。

JavaScript，C和浏览器之间的关系May 01, 2025 am 12:06 AM

引言我知道你可能会觉得奇怪，JavaScript、C 和浏览器之间到底有什么关系？它们之间看似毫无关联，但实际上，它们在现代网络开发中扮演着非常重要的角色。今天我们就来深入探讨一下这三者之间的紧密联系。通过这篇文章，你将了解到JavaScript如何在浏览器中运行，C 在浏览器引擎中的作用，以及它们如何共同推动网页的渲染和交互。JavaScript与浏览器的关系我们都知道，JavaScript是前端开发的核心语言，它直接在浏览器中运行，让网页变得生动有趣。你是否曾经想过，为什么JavaScr

node.js流带打字稿Apr 30, 2025 am 08:22 AM

Node.js擅长于高效I/O，这在很大程度上要归功于流。流媒体汇总处理数据，避免内存过载 - 大型文件，网络任务和实时应用程序的理想。将流与打字稿的类型安全结合起来创建POWE

Python vs. JavaScript：性能和效率注意事项Apr 30, 2025 am 12:08 AM

Python和JavaScript在性能和效率方面的差异主要体现在：1)Python作为解释型语言，运行速度较慢，但开发效率高，适合快速原型开发；2)JavaScript在浏览器中受限于单线程，但在Node.js中可利用多线程和异步I/O提升性能，两者在实际项目中各有优势。

JavaScript的起源：探索其实施语言Apr 29, 2025 am 12:51 AM

JavaScript起源于1995年，由布兰登·艾克创造，实现语言为C语言。1.C语言为JavaScript提供了高性能和系统级编程能力。2.JavaScript的内存管理和性能优化依赖于C语言。3.C语言的跨平台特性帮助JavaScript在不同操作系统上高效运行。

幕后：什么语言能力JavaScript？Apr 28, 2025 am 12:01 AM

JavaScript在浏览器和Node.js环境中运行，依赖JavaScript引擎解析和执行代码。1）解析阶段生成抽象语法树（AST）；2）编译阶段将AST转换为字节码或机器码；3）执行阶段执行编译后的代码。

Python和JavaScript的未来：趋势和预测Apr 27, 2025 am 12:21 AM

Python和JavaScript的未来趋势包括：1.Python将巩固在科学计算和AI领域的地位，2.JavaScript将推动Web技术发展，3.跨平台开发将成为热门，4.性能优化将是重点。两者都将继续在各自领域扩展应用场景，并在性能上有更多突破。

Python vs. JavaScript：开发环境和工具Apr 26, 2025 am 12:09 AM

Python和JavaScript在开发环境上的选择都很重要。1)Python的开发环境包括PyCharm、JupyterNotebook和Anaconda，适合数据科学和快速原型开发。2)JavaScript的开发环境包括Node.js、VSCode和Webpack，适用于前端和后端开发。根据项目需求选择合适的工具可以提高开发效率和项目成功率。

See all articles