JS学习笔记 之 递归

//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         }