Day4--js--递归各种大法渡难关

一1求最大公约数

　　递归

function com(m,n){
    var r = 0;
    r = m%n;

    if(r == 0){
        return n;
    }else{
        m = n;
        n = r;
        return com(m,n);
    }
}


console.log(com(8,12))

2，最简单的思路

function fc(a,b){
        var result = 1;
        for(var i = 1; i <= a && i <= b; i++ ){
            if(a%i == 0 && b%i == 0 ){
                result = i;
            }
        }
        return result;
    }

二.斐波那契数列

　　

1 1 2 3 5 8  13  21  34......


function fibonacci(n){

    if(n<=2){
        return 1;
    }

    return fibonacci(n-1)+fibonacci(n-2);
}

console.log(fibonacci(2))

三.100以内能被3,7整除

　　

function fn(n){

    if(n == 100){
        return;
    }

    if(n%3 == 0 || n % 7 == 0){
        console.log(n);
    }


    fn(n+1);
}

fn(1)

四,打印100所有的奇数

　　

function fn(n){
        if(n == 100){
            return;
        }

        if(n%2 != 0){
            console.log(n);
        }

    fn(n+1);
    }

fn(1);

五.1加到100

function sum(n){

    if(n == 100){
        return 100;
    }
         
    return n+sum(n+1);
}

六.1!+2!+3!+.....20!求和

function fn(n){
    if(n == 1){
        return 1;
    }

    var result = 1;
    for(var i=1;i<=n;i++){
        result*=i;
    }



    return result+fn(n-1);
}

七.　　计算100以内偶数之和

var sum =0
function fn(n){
    if(n<2){
        console.log(sum)
        return 
    }
    if(n%2 == 0){
        sum+=n
    }
    fn(n-1)
}
fn(100)

function fn(n){
    if(n <= 1){
        return 0; 
    }

    if(n%2 == 0){
        return n+fn(n-2);
    }else{
        
        return fn(n-1);
    }
}

console.log(fn(99))

                                                                                                                                                  未完待续..........