原理：
在函数或子过程的内部，直接或者间接地调用自己的算法。
举例：
已知数组 a=[1,[2,[3,[4,‘null‘]]]], 算法实现数组 b=[4,[3,[2,[1,‘null‘]]]]，代码如下：
var tmp = [], a = [1,[2,[3,[4,"null"]]]];
function loop(arr){
tmp=tmp.length?[tmp]:[‘null‘];
tmp.unshift(arr[0]);
if(Object.prototype.toString.apply(arr[1]) === ‘[object Array]‘){
loop(arr[1]);
}
return tmp;
}
loop(a);
这就是一个典型的递归算法，若将上述嵌套层数增加至N，递归的强大好处将更加明显。然而，递归算法逻辑稍显复杂，使用不慎，轻则影响性能，重则瘫痪程序。
原文：http://www.cnblogs.com/george-wayne/p/4169398.html