楼主说的是什么意思啊,是指分析这段代码吗?
第一次fun函数里的x为3,而判断条件中x/2为1,大于0,所以接着执行fun函数,此时在fun中的x为1,1/2值为0。也就不执行if后面的语句,直接输出1,然后跳出现在执行的fun函数,执行上一个fun函数,输出3;最后在屏幕的结果应该是
13(回车)
实际上这个程序可以改成:
#include
void fun(int x)
{
if(x>2)
fun(x/2);
printf("%d",x);
}
main()
{
fun(3);
printf("\n");
}
fun 的作用是:如果输入的参数大于2,就用参数x/2递归调用自己。实际上,绝大部分递归调用都可以写成循环。
这个递归函数就可以写成
void fun(int x)
{
if(x<=0)
return;
int i=30;
while((x>>i)==0)
i--;
while(i)
{
printf("%d",(x>>i));
i--
}
printf("%d",x);
}