JS学习笔记 之 递归

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

典型例子：求n的阶乘

找规律、找出口

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

2. 写功能函数

 

例子：求阶乘

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

例子：斐波那契数列

 1 //斐波那契数列
 2  //fb(n) = fb(n -1 ) + fb(n - 2)
 3 
 4         function fb(n){
 5             if(n == 1 || n == 2){
 6                 return 1;
 7             }
 8 
 9             return fb(n-1) + fb(n-2);
10         }

 

来源：https://www.cnblogs.com/seveinn/p/11801747.html