日期:2014-05-16  浏览次数:20468 次

本人自学php,遇到递归算法问题,请各位高手帮忙解答下。
<?php
function display($i){
echo $i;
echo '<hr>';
   $i=$i-2;
   if($i>0){
     display($i);
   }
    echo $i;
    echo '<hr>';
}
  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 '<hr>';
   $i=$i-2;
   if($i>0){
     display($i);
   }
    echo $i;
    echo '<hr>';
 //这里去掉这里你又输出了一遍
}

------解决方案--------------------
这样看的清楚些
<?php
function display($i){
  echo __LINE__ .": $i<br>";
  $i=$i-2;
  if($i>0){
    display($i);
  }
  echo __LINE__ .": $i<br>";
}
display(10);
3: 10
3: 8
3: 6
3: 4
3: 2
8: 0
8: 2
8: 4
8: 6
8: 8