JavaScript 类型、结构和实际示例中的递归-js教程-PHP中文网

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

花韻仙語

发布： 2025-01-19 10:32:00

转载

641人浏览过

什么是递归？

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

递归函数的基本结构

递归函数通常包括：

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

结构：

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

登录后复制

递归类型

立即学习“Java免费学习笔记（深入）”；

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

image description

示例 1：递归打印消息

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

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

fun1(3);

登录后复制

image description

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

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

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

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

let data = 0;
fun1(data);

登录后复制

image description

示例 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);

登录后复制

image description