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);