JavaScript 类型、结构和实际示例中的递归

什么是递归？

递归是一种编程技术，其中函数直接或间接调用自身来解决问题。每次递归调用都应该使解决方案更接近完成，通常是通过减少输入大小。该模式广泛应用于涉及重复子问题的任务中，例如遍历数据结构、数学计算等。

递归函数的基本结构

递归函数通常包括：

• 基本情况：停止递归并避免无限循环的条件。
• 递归情况：函数使用修改后的输入调用自身的部分。

结构：

function recursivefunction(params) {
  if (basecondition) {
    return result; // base case
  }
  // recursive case
  recursivefunction(modifiedparams);
}

递归类型

1. 直接递归：当函数在自己的体内直接调用自身时。
2. 间接递归：当一个函数调用另一个函数时，第二个函数最终会调用第一个函数。

示例 1：递归打印消息

在此示例中，函数调用自身，直到达到基本情况 n == 0。每次递归调用都会将 n 的值减 1。

function fun1(n) { 
  if (n == 0) {
    return console.log("sudhanshu gaikwad", n);
  }
  fun1(n - 1);
}

fun1(3);

示例 2：不使用循环打印 0 到 10 的数字

此示例使用递归从 0 到 10 顺序打印数字。当 x 达到 10 时，基本情况停止递归。

function fun1(x) {
  console.log(x);

  if (x < 10) {
    fun1(x + 1);
  }
}

let data = 0;
fun1(data);

示例 3：递归打印数组中的项目

此函数递归地迭代数组，打印每个项目，直到满足基本情况 (index === items.length)。

function Fun1(items, index = 0) { 
  if (index === items.length) {
    return; 
  }
  console.log(items[index]);

  Fun1(items, index + 1); 
}

let data = ["Apple", "Google", "Netflix", "Paypal", "Amazon"];
Fun1(data);

为什么在 javascript 中使用递归？

• 简化复杂问题，尤其是那些涉及重复子问题的问题。

• 高效执行树遍历、搜索和排序等任务。

要点

• 始终定义一个基本情况来终止递归并避免无限循环。

• 递归可以优雅地解决问题，但过度使用会导致堆栈溢出错误。

• 了解递归的类型（直接或间接）以更好地解决问题。

这个强大的概念，如果使用得当，将成为任何 javascript 程序员的无价工具！

您想添加任何其他示例或详细说明吗？