递归

1.递归就是在函数内部调用自己

2.递归的效率最低

3.递归的好处就是方便人能看懂

4.递归的基本步骤

　　4.1 找规律

　　4.2 找出口

 

两道递归经典面试题

1.递归计算阶乘

　　该函数计算5的阶乘

function mul(n){
            // 1.找规律
            // 5! = 5 * 4!
            // n! = n * n - 1!
            // 2.找出口
            if(n == 1 || n == 0){
                return 1; 
            }
            return n * mul(n - 1);

        }
        console.log(mul(5))

 

2.递归计算斐波那契数列的值

　　该函数计算出斐波那契数列第八位的值

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

        console.log(fn(8))