递归算法

递归斐泼那契额数列:

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

阶乘:

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