By

所谓递归就是自己调用自己

递归思想就是：将问题归结为已经解决的问题

实现递归的过程：

  • 什么时候递归
  • 什么时候跳出

知识点：arguments.callee 就是当前函数的引用

上几个demo：

  • 求n!
    1
    2
    3
    4
    5
    6
    function fn(n){
        if(n <= 0) return ; 
        if(n === 1) return 1;
        return arguments.callee(n - 1)*n;
    }
    console.log(fn(5));  //=> 120

analyze：

将问题归结为已经解决了的问题，求第n项的阶乘

假定已经有一个用于求阶乘的函数，即：函数本身

那么现在就可以求出第n - 1项的阶乘

然后用第n - 1项去乘以n，即fn(n - 1)*n就是fn( n )

结束条件，即：当n等于1的时候

  • 求斐波那契数列（兔子数列）
    1
    2
    3
    4
    5
    6
    7
    8
    // 0, 1, 2, 3, 4, 5, 6...n
    // 1, 1, 2, 3, 5, 8, 13...
    function fn(n){
        if(n < 0) return ;
        if(n === 1 || n === 0) return 1;
        return arguments.callee(n - 2) + arguments.callee(n - 1);
    }
    console.log(fn(5));  // => 8

analyze：

将问题归结为已经解决的问题：

即：已经有一个可以求出第n项的斐波那契数列值

该数列的规律为：第n项是第n - 1与第n - 2项值的和

结束条件：第1项与第0项刚好为值1