Question

#include<stdio.h> void fun(int x) { if(x/2>0)fun(x/2); printf("%d",x); } main() { fun(3);

printf("\n");
}
求解二级C语言题目详细分析，相关知识点：递归调用

Answer 1

楼主说的是什么意思啊，是指分析这段代码吗？
第一次fun函数里的x为3，而判断条件中x/2为1，大于0，所以接着执行fun函数，此时在fun中的x为1，1/2值为0。也就不执行if后面的语句，直接输出1，然后跳出现在执行的fun函数，执行上一个fun函数，输出3；最后在屏幕的结果应该是
13（回车）

Answer 2

实际上这个程序可以改成：
#include <stdio.h>
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);
}