前端面试题37(js递归)

在这里插入图片描述
在JavaScript中,递归是一种编程技术,它允许函数调用自身来解决问题。这种方法通常用于处理分治策略的算法,比如遍历树形结构、计算阶乘、 Fibonacci数列等。下面通过几个示例来说明如何使用递归。

1. 计算阶乘

阶乘是一个经典的递归示例,n的阶乘(表示为n!)是所有小于及等于n的正整数的乘积。递归定义是:n! = n * (n-1)!,且0! = 1。

function factorial(n) {
    if (n === 0 || n === 1) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

console.log(factorial(5)); // 输出: 120

2. 遍历多级菜单

假设有一个菜单数组,每个菜单可能包含子菜单,我们想要递归遍历并打印出所有菜单项。

const menu = [
    {name: '首页', children: []},
    {name: '产品', children: [
        {name: '产品A', children: []},
        {name: '产品B', children: [
            {name: '产品B1', children: []}
        ]}
    ]},
    {name: '关于', children: []}
];

function traverseMenu(menuList) {
    for (let item of menuList) {
        console.log(item.name);
        if (item.children && item.children.length > 0) {
            traverseMenu(item.children); // 递归调用
        }
    }
}

traverseMenu(menu);

3. 斐波那契数列

斐波那契数列是另一个常见的递归示例,其中每个数字是前两个数字的和,通常以F(0)=0, F(1)=1开始。

function fibonacci(n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

console.log(fibonacci(10)); // 输出: 55

请注意,虽然递归提供了一种优雅的解决方案,但对于深度递归或大量数据处理,可能会导致栈溢出错误。在实际应用中,根据情况考虑是否使用迭代或其他优化方法(如记忆化递归)来提高效率。

  • 5
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

GIS-CL

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值