JS学习笔记 之 递归

-->除了让程序简洁没有任何好处

典型例子：求n的阶乘

找规律、找出口

1. 找递归规律 --> n! = n * (n-1)!

2. 写功能函数

 

例子：求阶乘

//n! = n * (n-1)!
 1 function mul(n){
    //找出口，即已知的条件或者结果
    if(n == 1){
          return 1;
}
    //3. 写递归
//语句，调用自身
    return = n * mul(n - 1);
}
mul(8);

例子：斐波那契数列

//斐波那契数列
 //fb(n) = fb(n -1 ) + fb(n - 2)

        function fb(n){
            if(n == 1 || n == 2){
                return 1;
            }

            return fb(n-1) + fb(n-2);
        }