递归--分递推和回归阶段

先上代码

function f(n){
	console.log("#1",n)
	if(n<4){f(n+1)};
	console.log("#2",n)}
f(1)

结果

#1 1
#1 2
#1 3
#1 4
#2 4
#2 3
#2 2
#2 1

解释

（1）#1 1-4比较容易理解，因为小于4的时候都会调用函数自己本身，重新进入函数执行，但是需要注意一点是，前四次的执行，没有执行打印#2语句。原因在于，在打印#2之前，就进入了一层新的执行栈。

（2）当执行到n=4的时候，不满足递归的条件，结束了递归
注意，结束递归只是停止了递推的过程，现在，需要进入回归阶段。
当执行完了f(4)，

if(n<4){f(n+1)};

开始执行回归。此时n=4，
往下执行

	console.log("#2",n)}

如此回归，回归到一开始调用f（1）函数的地方，执行完了主函数