JavaScript递归

前端面试大全·JavaScript递归

🌟经典真题

🌟递归

🌟真题解答

🌟总结


🌟经典真题

  • 使用递归完成 1 到 100 的累加

🌟递归

A recursive method is a method that calls itself.

递归调用是一种特殊的调用形式,指的是方法自己调用自己的形式。

下面是一个递归的示例:

function neverEnd() {
    console.log("This is the method that never ends!");
    neverEnd();
}

method 会先输出 This is the method that never ends! 然后再调用自己,导致无限递归(infinite recursion)。当然这一般是我们需要避免的状况。

在进行递归操作的时候,我们需要满足以下几个条件:

  • 递归调用必须有结束条件
  • 每次调用的时候都需要根据需求改变传递的参数内容

下面是递归的一个示例,求某个数的阶乘。

function factorial(x) {
    if (x === 1) {
        return 1;
    } else {
        return x * factorial(x - 1);
    }
}
console.log(factorial(5)); // 120

整个递归的计算过程如下:

===> factorial(5)
===> 5 * factorial(4)
===> 5 * (4 * factorial(3))
===> 5 * (4 * (3 * factorial(2)))
===> 5 * (4 * (3 * (2 * factorial(1))))
===> 5 * (4 * (3 * (2 * 1)))
===> 5 * (4 * (3 * 2))
===> 5 * (4 * 6)
===> 5 * 24
===> 120

 

使用递归时需要注意如下事项:

  • 递归函数的优点是定义简单,逻辑清晰。理论上,所有的递归函数都可以用循环的方式来实现。

  • 使用递归时需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当一个函数调用,栈就会加一层,每当函数返回,栈就会减一层。由于栈的大小不是无限的,所以递归调用的次数过多,会导致栈溢出。

下面再来看几个递归的示例:

示例 1:使用递归来计算从 x 加到 y 的结果

function calc(i, j) {
    if (i == j) {
        return i;
    }
    return calc(i, j - 1) + j;
}
console.log(calc(1, 100)); // 5050

示例 2:使用递归来计算斐波那契数列

function calc(i) {
    if (i == 1) {
        return 1;
    } else if (i == 2) {
        return 2;
    } else {
        return calc(i - 1) + calc(i - 2);
    }
}
console.log(calc(7)); // 21

🌟真题解答

  • 使用递归完成 1 到 100 的累加

参考答案:

function calc(i, j) {
    if (i == j) {
        return i;
    }
    return calc(i, j - 1) + j;
}
console.log(calc(1, 100)); // 5050

🌟总结

本篇文章是关于JavaScript的一道面试题,后续还会持续更新HTML、CSS、JavaScript、Node.js、Vue.js、网络等前端相关面试题。如果文中出现有瑕疵的地方各位通过评论或者私信联系我,我们一起进步,有兴趣的伙伴可以关注订阅: 前端面试题大全