关于递归的几个小案例

递归：在函数内调用自身 递归等同于死循环
function fn(){
fn();
}
fn();
递归最重要的是什么时候停下：return
10！
方法1
var s = 1;
for(var i =1 ;i<=10;i++){
s = s*i;
}
console.log(s);

方法2
var s =1;
var n = 10;
while (true){
    s = s*n;
    if(n==1){
        break;
    }
    n--
}

方法3 递归
function fn(n){
    if(n==1){
        return 1;
    }else{
        return n*fn(n-1);
    }
}
console.log(fn(5));

递归求斐波那契数列的指定位数的数字
//1,1,2,3,5,8,13,21,…
function fn(){
if(n=1 || n=2){
return 1;
}else{
return fn(n-1)+fn(n-2)
}
}
console.log(fn(9));
利用递归求两个数字最大公约数
function fn (m,n){
var r = m%n;
m=n; // 把n 给m
n=r; //把r 给 n
if(r ===0){
return m;
}else{
return fn(m,n); //这个时候 m是原来的n ，n是r的值
}
}
console.log(fn(108,96));

编写一个函数，输入n为偶数时，调用函数求 1/2 + 1/4+ …1/n,当睡n为奇数时，调用函数求1+ 1/3 + …+1/n 循环和递归
function fn(n){
if(n=1){
return 1;
}else if(n=2){
return 1/2;
}
return 1/n+fn(n-2);
}
console.log(fn(10));