一个递归函数的疑问,有代码
时间: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 ?
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。
当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
- function demo6($a)
- {
- //一层一层递归进来的时候,每打印一次
- echo $a." ";
- if($a>0)
- {
- //因为在这里递归进去了,后面的代码不会执行
- demo6($a-1);
- }
- else
- {
- echo "<-->";
- }
- //当递归结束后,从里面一层一层出来,又打印了一次
- echo $a." ";
- }
- demo6(10);
递归就是一层一层地深入,当递归结束后,又从里面一层一层出来。
作者: loho 发布时间: 2011-08-25
压栈的时候,做了输出操作,出栈的时候又执行了echo。
这其实是一段错误的代码。
要达到你想要的效果,去掉后面那个echo即可。
- //递归函数
- function demo6($a)
- {
- echo $a." ";
- if($a>0)
- {
- demo6($a-1);
- }
- else
- {
- echo "<-->";
- }
- // echo $a." ";
- }
- demo6(10);
或者在第二个echo前加上return
----
任何这类疑问,除了加强基础外,请使用XDEBUG进行单步调试
作者: iminto 发布时间: 2011-08-25
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28