JavaScript 递归

[Geek-James]

参考资料:

• JS中函数的递归调用
• js递归原理之return
• 从斐波那契数列看递归和动态规划
• javascript递归算法的初步认识及使用技巧
• JavaScript中的递归

递归的案例

• 斐波那契数列 第三个数等于前两个数的和

function f(n) {
        if (n === 1 || n === 2) {
            return 1;
        }
        return f(n - 1) + f(n - 2);
    }