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

printf(&quot;尀n&quot;);}求解二级C语言题目详细分析,相关知识点:递归调用
2025-06-28 22:54:43
推荐回答(2个)
回答1:

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

回答2:

实际上这个程序可以改成:
#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);
}