递归算法实例

时间：2014-12-17 16:00:45 收藏：0 阅读：172

原理：

　　在函数或子过程的内部，直接或者间接地调用自己的算法。

举例：

　　已知数组 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，递归的强大好处将更加明显。然而，递归算法逻辑稍显复杂，使用不慎，轻则影响性能，重则瘫痪程序。