递归

一个函数调用本身或者两个函数相互调用

举例（函数调用本身，求阶层）

 

function factorial(n) {
	if (n == 0) {
		return 1;
	} else {
		return n * factorial(n-1);
	}
}
factorial(6)

 

return    6 * factorial(5)

　　　　      5 * factorial(4)

　　　　　　      4 * factorial(3)

　　　　　　　　      3 * factotial(2)

　　　　　　　　　　      2 * factorial(1)

　　　　　　　　　　　　　　1 * factorial(0)

　　　　　　　　　　　　　　　　  1