以下程序运行后的结果是：
fun(int x)
{ if (x/2>0) fun(x/2);
printf("%d",x);
}
main()
{fun(6);
}

请大家看看这个题目，可以帮我分析下吗？（谢谢）

[此贴子已经被作者于2007-10-31 14:14:41编辑过]

答案是 1 3 6
我也不知道怎么来的，好像多次调用，要是头转快点就好啦

一共递归调用了3次.
工作过程可看成这样:
1. 当fun(6)时,满足(x/2>0) 调用fun(x/2)也就是调用fun(3) //注意,满足条件(x/2>0)执行fun(3),要等执行了fun(3)才执行fun(6)的printf语句;
2.执行fun(3)时,也满足(x/2>0) 调用fun(x/2)也就是调用fun(1) //注意,满足条件(x/2>0)执行fun(1),要等执行了fun(1)才执行fun(3)的printf语句;
3.执行fun(1)时,不满足(x/2>0),就跳到下边执行printf("%d",x);
所以执行顺序为:
fun(1)的x=1;
fun(3)的x=3;
fun(6)的x=6;
故输出136

[此贴子已经被作者于2007-10-29 1:26:40编辑过]

计算机可不像人那样,会遗漏什么.
有时候人也应该要学习计算机的严谨.

版主分析的很清楚了,原来递归原理是这样的!!