JS中的递归函数调用实例

1、什么是递归函数：

递归函数是在一个函数通过名字调用自身情况下构成的；

递归函数就函数内部调用函数本身。

2、利用递归求100的阶乘。

function factorial(n){
        if(n==1){
            return 1;
        }
       else{
            return n*factorial(--n);
        }
    }
    factorial(100);

3、利用递归求斐波那契数列。斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610， 987，1597，2584，4181，6765，10946，17711，28657，46368........

使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[2]=1。

 function fn(n){
        if( n==1 || n == 2){
            return 1;
        }
        else{
            return fn(n-1)+fn(n-2);
        }
    }
    console.log(fn(10));

4、利用递归求两个数字的最大公约数和最小公倍数。

function digui(a,b){
        return a%b==0?(b):(digui(b,a%b));
    }
    var c0=digui(4,10); //最大公约数
    var c1= (4*10)/c0;  //最小公倍数
    console.log(c0);
    console.log(c1);