阶乘算法练习
<!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>
