浅谈javascript递归（白话版）

递归

递归是一种解决问题的方法，一般咱们能够理解成函数调用自身；

什么递归？递归怎么写？

首先直接调用自身的方法和函数，他是一个递归，咱们看代码：
复制代码

var recursiveFun = function(params){
    recursiveFun(params);
}
// or
var recursiveFun1 = function(params){
    recursiveFun2(params);
}
var recursiveFun2 = function(params){
    recursiveFun1(params);
}
复制代码

假设如今咱们要执行recursiveFun() or recursiveFun1(); 从上面函数，咱们能知道他会一直重复调用；所以，每一个递归函数都须要有边界条件，咱们通俗一点，能够叫它中止点，做用是为了防止无限递归。

若是防止递归中止，无限递归带来的问题

咱们先思考一个问题，若是忘记加上中止递归函数的边界条件，会发生什么呢？ 会一直执行函数吗？

答案是不会，递归并不会无限的执行下去，浏览器会抛出错误，也就是所谓的栈溢出错误；咱们能够经过如下代码来测试：

var i = 0;
var recursiveFun = function(){
    i++;
    recursiveFun();
}
try {
    recursiveFun();
} catch (err) {
    console.log(`i=${i}error:${err}`) 
}
复制代码

以上是运行结果，从图中咱们能看出在执行15661次后浏览器给咱们抛出了错误：RangeError: Maximum call stack size exceeded； 超过最大调用栈大小； 咱们如何中止递归呢；咱们只须要加一个条件便可；假设咱们条件是当i累加到100的时候中止。代码以下：

var i = 0;
var recursiveFun = function(){
    if (i > 100) return;
    i++;
    recursiveFun();
}
try {
    recursiveFun();
} catch (err) {
    console.log(`i=${i}error:${err}`) 
}
复制代码

总结

咱们获得一个结论，具备中止递归的边界条件很重要;