递归算法

递归算法 

//递归算法：函数体内调用函数自身。递归容易产生死循环。如果不想出现死循环，就得在满足一定的条件下停止调用自己，来停止递归。

    //递归解决的问题：把一个复杂的应用，可以拆解成若干个简单的应用，就可以利用递归去做。

    /* function foo(){

        foo();
    }

    foo(); */

    // 前面：求阶乘 !5 -> 5 * 4 * 3 * 2 * 1

    function foo(n){
        if(n == 1){
            return 1;
        }
        return n * foo(n-1);
    }

    console.log( foo(4) );