递归是一种解决问题的方法，它解决问题的各个小部分，直到解决最初的大问题。通常涉及

函数调用自身。

能够像下面这样直接调用自身的方法或函数，是递归函数：

var recursiveFunction = function(someParam){

  recursiveFunction(someParam);

};

能够像下面这样间接调用自身的函数，也是递归函数：

var recursiveFunction1 = function(someParam){

  recursiveFunction2(someParam);

};

var recursiveFunction2 = function(someParam){

  recursiveFunction1(someParam);

};

假设现在必须要执行recursiveFunction，结果是什么？单单就上述情况而言，它会一直

执行下去。因此，每个递归函数都必须要有边界条件，即一个不再递归调用的条件（停止点） ，

以防止无限递归。 

JavaScript 调用栈大小的限制

如果忘记加上用以停止函数递归调用的边界条件， 会发生什么呢？递归并不会无限地执行下

去；浏览器会抛出错误，也就是所谓的栈溢出错误（stack overflow error） 。

每个浏览器都有自己的上限，可用以下代码测试：

var i = ; 

function recursiveFn () {

    i++;

    recursiveFn();

} 

try {

    recursiveFn();

} catch (ex) {

    alert('i = ' + i + ' error: ' + ex);

}

在Chrome v37中，这个函数执行了20 955次，而后浏览器抛出错误RangeError: Maximum

call stack size exceeded（超限错误：超过最大调用栈大小） 。Firefox v27中，函数执行了

 429次，然后浏览器抛出错误 InternalError: too much recursion（内部错误：递归

次数过多） 。