问一个递归执行顺序的问题

[waiaan]

function fn1(){
fn1(); //(1)
fn2(); //(2)
}
大致这么一个顺序，请问是必须等(1)的递归执行完之后才会执行(2)吗？
谢谢。

[123s]

fn2 不会执行吧

[brickyang]

你这个递归没有退出条件，会无限死循环

[waiaan]

@brickyang
@123s
只是举个例子

[BBCCBB]

是的,
但是你这个代码写的有问题, 没有出口, 导致了死循环.

[yulitian888]

@123s 只要不是死循环，fn2 应该被执行。
但是楼主问的“执行完之后”的“后”怎么算呢，每一个循环体里都要被执行一次 fn2，对外层的 fn1 调用可以算“后”，但是同级来开，fn2 就是 fn1 的一部分

[waiaan]

@BBCCBB
我知道，只是举个例子说明一下我的问题。
关注点在执行顺序上。

[Damon4V]

顺序 fn1.....fn1 -> fn2....fn2

[polun]

不知道楼主是不是这个意思:

var times = 1;

function fun1() {
console.log(times + ' fun1...');
if (times++ < 9) {
fun1();
}

fun2();
console.log('--- 我是分割线 ---');
}

function fun2() {
console.log(times + ' fun2...');
}

fun1();

自己可以试试

[secondwtq]

可以去看看二叉树的遍历

[zheng5200]

是的，前一个执行完了，才会执行下一个

[waiaan]

@secondwtq
就是从这来的，这一段没看懂。

[waiaan]

@polun 多谢。

[zhaoweichen]

假设 fn1 有正常的判断条件
fn1_level0 => fn1_level1 => ... => fn1_leveln => fn2_leveln => fn2_leveln-1 => ... fn2_level0

lz 需要补一补函数调用和 stack 的维护

[waiaan]

@zhaoweichen 谢谢

[JKeita]

每个递归层次，fn2 都会在 fn1 执行完后执行

[waiaan]

@JKeita 然而并不是

[JKeita]

你自己写个函数试下就清楚了，同级下 fn2 绝对是在 fn1 执行完后执行。

[JKeita]

@waiaan
function fn1($i)
{
if($i == 0){
return;
}
fn1(--$i);
echo "fn1:$i done. \n";
fn2();
}

function fn2()
{
echo "exec fn2 \n";
}

fn1(3);

输出结果：
fn1:0 done.
exec fn2
fn1:1 done.
exec fn2
fn1:2 done.
exec fn2

[waiaan]

@JKeita 谢谢，请教一下为什么和 8 楼的执行顺序不一样？

[JKeita]

@waiaan 8 楼那个写的就是错的，他用循环调用 fn1,而且输出也是在递归之前就执行了

[JKeita]

@waiaan 看出他不是循环调用，他是在递归调用 fn1 之前就执行 console.log 进行输出，所以不一样

[waiaan]

@JKeita


var inOrderTraverseNode = function (node, callback) {
if (node !== null) {
inOrderTraverseNode(node.left, callback); //（ 1 ）
callback(node.key);
inOrderTraverseNode(node.right, callback);
}
};

那这一段二叉树遍历的代码能否解释一下？为什么会等（ 1 ）递归结束了才开始执行后面的语句？实在没看懂，谢谢。

[JKeita]

@waiaan 这里需要画二叉树会看得比较清楚，每次进入父节点函数时先递归左分支，左分子递归结束返回后紧接着执行父节点的 callback 回调方法，最后递归右分支。你这个是二叉树的中序遍历，具体你网上查查图片会看得比较清楚

[JKeita]

@waiaan 为什么会等（ 1 ）递归结束了才开始执行后面的语句？ 这里也是指 同级下执行顺序为 左，父，右

[waiaan]

@JKeita
18 楼和 22 楼的代码差别在哪？一个每次进入 fn1 都会执行后面的“ echo "fn1:$i done. \n";”，一个要等到 inOrderTraverseNode 递归结束才会执行后面的“ callback(node.key);”
多谢。

[vankid]

单线的，f1 退出后开始一个个反向执行 f2

[JKeita]

@waiaan 你还是没理解啊，并没有差别，同级下左分支 inOrderTraverseNode 执行完后必定会 callback(node.key);，你要把递归是从最深层次开始每层执行完后再返回上层继续执行，同一层次 必定 会 先后 执行 inOrderTraverseNode(left);callback;inOrderTraverseNode(right);

[JKeita]

@waiaan
https://gss0.bdstatic.com/94o3dSag_xI4khGkpoWK1HF6hhy/baike/c0%3Dbaike92%2C5%2C5%2C92%2C30/sign=cda010f5f9deb48fef64a98c9176514c/79f0f736afc379313a0f0cbde1c4b74543a9113a.jpg
如图，为二叉树中序遍历，callback 函数即为输出节点名称，输出为：D J G B H E A F I C.
每个节点即为递归层次，输出顺序为：当前节点的左节点名称，当前节点名称，当前节点的右节点名称。