Question

PHP里的这个递归函数是怎么个执行顺序？

<?php
function test($n){
echo $n."  ";
if($n>1)
test($n-1);
else
echo '<-->';
$j=2;
echo $n."  ";
}
test(2);
?>

运行结果是：“2 1 0 <-->0 1 2”。
我觉得运行结果是“2 1 0 <-->0”，之后“1 2”不知怎么得到的。求解！！！
<?php
function test($n){
echo $n." ";
if($n>0)
test($n-1);
else
echo '<-->';
echo $n." ";
}
test(2);
?>

运行结果是：“2 1 0 <-->0 1 2”。
我觉得运行结果是“2 1 0 <-->0”，之后“1 2”不知怎么得到的。求解！！！

顺序5时：顺序1为什么继续执行。而且值怎么会增加到2呢。

Answer 1

正确答案应该是 2 1 <-->1 2

if($n>1)
test($n-1);
else
echo '<-->';
$j=2;
echo $n." ";//这个语句是在if else语句外的！！等调用完if else的语句后，这句依然要被执行，也就是说，在递归调用到最底层，往回的时候，也执行了这些语句~ 1 2 就是这里来的！

test(2);
function test($n){
echo $n." ";//输出2." "
if($n>1)
test($n-1);//调用test(1)
echo $n." ";//输出1
if($n>1)
test($n-1);
else
echo "<-->";
$j=2;
echo $n." ";//输出1." "
else
echo '<-->';
$j=2;//这句是没作用的
echo $n." ";//输出2." "
}

这样还不明白的话，无解了！多看看递归的思想吧！

Answer 2

function test($n){
echo $n." "; //顺序1： $n= 2 时输出 2 ； 顺序2： test(1) 时候又输出 1;
if($n>1)
test($n-1);
else
echo '<-->'; //顺序3： test(1) 时候又输出 <-->;
$j=2;
echo $n." "; //顺序4： test(1) 时候又输出1 ； 顺序5：顺序1继续执行，这里输出2
}
test(2);

Answer 3

当输出了<-->之后就不是做test($n-1)的递归了，而是往外逐层的跳跃，在跳跃前对“$j=2;echo$n;”进行操作。。
不过楼主你的“答案”似乎就有问题哦~
------
希望能有所帮助

Answer 4

结果应该是:2 1 <-->1