js 递归

  1.什么叫做递归？

         一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法；

        递归函数就是直接或间接调用自身的函数，也就是自身调用自己；

   2.什么时候使用递归

        当有反复执行的过程与有跳出反复执行过程的条件时

例：n的阶乘

var recursive = function(i) {
	var sum = 0;
	if (i == 0 )
		return 1;
	else
		return sum += i*recursive(i - 1);
}

在遍历dom的树形结构式也非常的方便

  

var walk_the_DOM = function walk(node , func) {
	func(node);
	node = node.firstChild;
	while(node) {
		walk(node, func);
		node = node.nextSibling;
	}
};

递归很重要  现在只是浅尝辄止