Question

简单的c语言习题，大家帮忙解答一下

#include<stdio.h>
void fun(int x)
{if(x/2>0)
fun(x/2);printf("%d",x);
}
main()
{
fun(3);printf("\n");
}
最后的结果是1 3
这是怎么得出来的，帮忙详细解答一下，谢谢啦！

Answer 1

fun 嵌套了两次
第一次传进参数3，
然后传进参数3/2的整数1，
也就是先fun(3),再fun（1），fun（1） 是在fun(3)的printf("%d",3);执行前先执行的，所以先打印出1，接着打印3

Answer 2

因为
if(x/2>0)，fun(int x)=fun(x/2);printf("%d",x);
所以
fun(3)=fun(1);printf(3);……（1）
fun(1)=prinrf(1);……（2）
（2）式带入（1）式，所以，fun(3)=prinrf(1);printf(3);
不知道这么说会不会好理解一点？

Answer 3

第一次函数调用fun(3)压入栈中的是3
第二次函数递归调用fun(1)压入栈中的是1;
但if条件不满足运行print("%d",x);
由于函数先后调用了两次先进栈后出,后进栈的现出;
print("%d",x);就输出了1 3 ;

清楚吗?

Answer 4

很简单的函数嵌套问题，只嵌套了一层，所以你把3带入函数里面过一遍就明白了。