递归算法

递归斐泼那契额数列:

1 function fn(n){
2     if(n==1||n==2){
3         return 1;   //跳出递归
4     }
5     return fn(n-1)+fn(n-2); //自己调用自己
6 }
7 var n = prompt("请输入n:")
8 alert(fn(n));

 

阶乘:

1 // 阶乘  n! = n * (n-1) * (n-2) * ...* 1(n>0)
2     function fn(n){
3       if (n>0) {
4         return n * fn(n - 1);  //反复调用自身函数
5       }else{
6         return 1;  //递归出口   跳出递归
7       }
8     }
9     console.log(fn(3))//3为传入的实参.

 

posted @ 2017-08-30 23:15  Sweet's  阅读(77)  评论(0编辑  收藏  举报