阶乘算法练习

<!DOCTYPE html>
<html lang="en">
<head>
   <meta charset="UTF-8">
   <title>阶乘</title>
</head>
<body>
   <script type="text/javascript">
       //求1+1/2 +1/3 +1/n
       function fn(n){
           if(n<=1){
               return 1;
           }
           return 1/n+fn(n-1);
       }

       //递归斐波那契数列
       function feibo(n){
           if(n<0){
               return -1;
           }else if(n==0){
               return 0;
           }else if(n==1){
               return 1;
           }else{
               return feibo(n-1) + feibo(n-2);
           }
       }

       //斐波那契数列循环做法
       function feifor(n){
           var i=0;
           var sum=0;
           var num1=0;
           var num2=1;
           for(i=1; i<n; i++){
               sum = num1+num2;
               num1=num2;
               num2=sum;
           }
           return sum;
       }
       //alert(feifor(10));
       //递归求最大公约数
       function divisor(m,n){
           if(m==n){
               return m;
           }else{
               var max=Math.max(m,n);
               var min=Math.min(m,n);
               return divisor(max-min,min);
           }
       }
       //alert(divisor(10,5));
       function fiearr(n){
           var _arr = [0,1,1];
           for(i=3; i<=n; i++){
               _arr[i] = _arr[i-1] + _arr[i-2];
           }
           return _arr[n-1];
       }
       //alert(fiearr(4));

       //青蛙跳问题（每次可以跳任意台阶）
       function Hanoi(n){
           if(n<=1){
               return 1;
           }
           return Math.pow(2,n-1);
       }
       alert(Hanoi(10));
   </script>
</body>
</html>