+ -
当前位置:首页 → 问答吧 → 一个递归函数的疑问,有代码

一个递归函数的疑问,有代码

时间:2011-08-25

来源:互联网

//递归函数
function demo6($a)
{
  echo $a."  ";
  if($a>0)
  {
   demo6($a-1);
  }
  else
  {
   echo "<-->";
  }
  echo $a."  ";
}
demo6(10);

输出的结果是:10  9  8  7  6  5  4  3  2  1  0  <-->0  1  2  3  4  5  6  7  8  9  10
对于后一部分的1  2  3  4  5  6  7  8  9  10,这样的结果不明白。当$a=0时 它就会执行echo "<-->";   echo $a."  ";
在我的理解中函数这时已经执行完毕,为什么还会出现1  2  3  4  5  6  7  8  9  10 ?

作者: 250351515   发布时间: 2011-08-25

你每条语句认真分析不就知道了:
当a=10时输出10,此时$a>0,压栈,递归调用demo6(9),输出9,压栈...当$a=0时,输出0,此时$a==0不递归调用,输出<-->,输出0,然后出栈,输出1,...出栈,输出10。

so, 如你的运行结果。你要注意你前后有两个echo $a,实际上10,9...0是递归调用压栈时输出的即前面的echo,而0, 1..., 10是在出栈时输出,即你函数中后一个echo。

作者: 夢諾雨蓒   发布时间: 2011-08-25

  1. function demo6($a)
  2. {
  3. //一层一层递归进来的时候,每打印一次
  4.   echo $a."  ";
  5.   if($a>0)
  6.   {
  7. //因为在这里递归进去了,后面的代码不会执行
  8.    demo6($a-1);
  9.   }
  10.   else
  11.   {
  12.    echo "<-->";
  13.   }
  14. //当递归结束后,从里面一层一层出来,又打印了一次
  15.   echo $a."  ";
  16. }
  17. demo6(10);
复制代码
看上面的注释,简单地来说:
递归就是一层一层地深入,当递归结束后,又从里面一层一层出来。

作者: loho   发布时间: 2011-08-25



压栈的时候,做了输出操作,出栈的时候又执行了echo。
这其实是一段错误的代码。
要达到你想要的效果,去掉后面那个echo即可。
  1. //递归函数
  2. function demo6($a)
  3. {
  4. echo $a." ";
  5. if($a>0)
  6. {
  7. demo6($a-1);
  8. }
  9. else
  10. {
  11. echo "<-->";
  12. }
  13. // echo $a." ";
  14. }
  15. demo6(10);
复制代码


或者在第二个echo前加上return
----
任何这类疑问,除了加强基础外,请使用XDEBUG进行单步调试

作者: iminto   发布时间: 2011-08-25