递归整理

递归的概念：

我们通常说的递归就是函数自己调用自己，这种自己调用自己的方式，大大提高了函数的简洁性，但是相应的这种方式不适合复杂或者说是较大数值的计算。

递归算是在我们的函数中可以说的上是一种相对高级的技巧了，那我们在编写递归函数的时候，该从什么地方入手呢：

1. 找规律
2. 找结束条件

显而易见，找规律就是寻找当前的我们需要处理的东西的规律

至于结束条件就是找到跳出当前的函数的位置，不然的话这个函数会形成一个死循环。这一点尤为重要，一定要注意。

下面会举两个可以使用递归方法的例子：

1. 阶乘

按照上面的入手方式来：

规律： n! = n * (n-1)!;

结束条件： n ==1 || n==0;

下面的话就是方法的编译了： 

function mul(n) {
    if(n == 1 || n ==0) {
        return 0
    }
    return n * mul(n)
}

2. 斐波那契数列，判断这个数列的第n个数是什么

规律： 第n位的数的值 = 第(n-1)位的数 + 第(n-2)位的数

结束条件： n == 1 || n ==2

同样的方法的编译：

function fb(n) {
    if(n==1 || n==2) {
        return 1
    }
    return fb(n-1) + fb(n-2)
}

 

参照上面阶乘的方法我们进行一个简单的调用，来说明一些在递归中需要考虑的问题：

 

 

上面的图是我用画图工具简单的画了一个图，说明的是递归函数执行的顺序：

图中存在两条线，其中黑色的线是代码一层一层向下执行的顺序，红色的线是，代码向上层返回的顺序，从图中我们可以发现函数最先执行的位置是最后返回的，

同时因为这种的执行的顺序，说以递归不适合那种复杂的运算，一是可能会慢，二就是可能造成内存溢出的问题。

 

所以递归虽然高大上，但是使用需慎重。