阶乘算法练习

<!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>

posted @ 2016-08-03 16:14  河北-齐哥  阅读(214)  评论(0编辑  收藏  举报