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

[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,而且输出也是在递归之前就执行了