欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

本人自学php,遇到递归算法问题,请各位高手帮忙解答下。

程序员文章站 2022-04-15 10:09:03
...
function display($i){
echo $i;
echo '
';
$i=$i-2;
if($i>0){
display($i);
}
echo $i;
echo '
';
}
display(10);
?>

按输出结果的值应该是 10 8 6 4 2 为什么又返回执行 0 2 4 6 8 不明白为什么?
10
8
6
4
2
0
2
4
6
8


回复讨论(解决方案)


执行顺序为红色箭头所示

function display($i){
echo $i;
echo '


';
$i=$i-2;
if($i>0){
display($i);
}
echo $i;
echo '
'; //这里去掉这里你又输出了一遍
}

这样看的清楚些

";  $i=$i-2;  if($i>0){    display($i);  }  echo __LINE__ .": $i
";}display(10);
3: 10
3: 8
3: 6
3: 4
3: 2
8: 0
8: 2
8: 4
8: 6
8: 8

这样就可以了。

';    $i>0? display($i-2) : '';}display(10);?>

弄明白了,感谢各位指教。