JavaScript之递归

递归

递归是一种编程思路，类似于死循环，不同的是死循环使用的是循环语句，递归用的是函数。

递归就是在一个函数的内部执行自己，犹如一条衔尾蛇

function fn(){			
            fn();		//在函数内部执行自己
        }
fn();		//执行函数

阶乘

我们举一个例子用递归来完成，我们都知道阶乘，那怎样用递归的方法来计算阶乘呢。

 首先我们需要找一下规律，比如
 5!
 5 * 4!
 4 * 3!
 3 * 2!
 2 * 1!
 1
 规律很明显了，当前数字的阶乘 = 当前数字 * 前一个数字的阶乘，除了1以外。我们用一个公式来表达
 fn(n) = n * fn(n-1);
 这个时候就可以写代码了
   我们先创建一个函数fn，我们知道1的阶乘就是1，所以当n等于1的时候返回1，当n大于1的时候我们就可以用规律了，
   当n大于1的时返回 当前数字*前一个数字的阶乘，也就是 n * fn(n-1)，这里的f(n-1)是一个和fn相同的函数，只是参数不一样，f(n-1)会继续往下计算.
 //=============================
   function fn(n){
            if(n === 1){    
                return 1;
            }else{
                return n * fn(n-1);
            }
        }
        var num = fn(5);
        console.log(num);		//返回值为120
 //=====================
 当我们输入的n=2时，函数会先判断n是否为1，n！=1，所以返回 n*fn(n-1)，f(n-1)会继续计算，还是判断是否为1，n-1=1所以返回1，所以f(n-1)=1。
 那么n*fn(n-1)就是2*1=2.所以fn(2)的返回值为2 。2的阶乘为2

斐波那契数列

再举一个例子，斐波那契数列，1，1，2，3，5，8，13，21…

还是先找规律
1，1，2，3，5，8，13，21...
你会发现从第三个数字开始，每个数字是前两个数字之和，就是 fn(n)=fn(n-1)+fn(n-2),n>=3，n是数字的顺序个数，n为正整数
和阶乘一样先创建一个函数fn，当n=1和2的时候是不符合规律的，所以把他们提出来，当n=1和2的时候函数返回1，当n>=3时，
返回fn(n-1)+fn(n-2)，fn(n-1)和fn(n-2)是和fn(n)参数不同的函数，会继续计算下去。
//=============================
  function fn(n){
        if(n === 1 || n === 2){
            return 1;
        }else{
            return fn(n-1) + fn(n-2);
        }
    }
    var num = fn(7);
    console.log(num);		//返回值为13

ps:递归的特点就是比较消耗性能，在低版本浏览器中还会造成内存泄漏（溢出），所以一般不建议使用，但这是一种编程思想，可以了解一些。