js递归

/*
        例如：1 + 2 + 3 + … + 100
        F(100) = F(99) + 100;
        F(99) = F(98) + 99;
        F(98) = F(97) + 98;
        …
        F(2) = F(1) + 2;
        F(1) = 1;//递归结束
        F(n) = F(n-1) + n;
    */
    /*
        实现递归的三个步骤：
        1.    递归结束条件（明确的返回值）
        2.    F(n) 和 F(n-1)的关系，递归（循环）的语句
        3.    递归函数必须要有返回值。
    */
    /*
        100! = 1 * 2 * 3 * ... * 100;
    */

    /*
    function sum(n) {
        if(n == 1) return 1;//计算结束
        return sum(n-1) + n;
    }
    var s = sum(100);
    console.log(s);
    */

    function jc(n) {
        if(n == 1) return 1;
        return jc(n-1) * n;
    }
    console.log(jc(6));

    /*
        F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
        0 1 1 2 3 5 8 13...
    */
    function f(n) {
        if(n == 0) return 0;
        if(n == 1) return 1;
        return f(n - 1) + f(n - 2);
    }
    console.log(f(7));