#include void fun(int x) { if(x/2>0)fun(x/2); printf("%d",x); } main() { fun(3);printf("\n");}相关知识点:递归调用

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 00:26:57

#include void fun(int x) { if(x/2>0)fun(x/2); printf("%d",x); } main() { fun(3);printf("\n");}相关知识点:递归调用
#include void fun(int x) { if(x/2>0)fun(x/2); printf("%d",x); } main() { fun(3);
printf("\n");
}
相关知识点:递归调用

#include void fun(int x) { if(x/2>0)fun(x/2); printf("%d",x); } main() { fun(3);printf("\n");}相关知识点:递归调用
实际上这个程序可以改成:
#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>i)==0)
i--;
while(i)
{
printf("%d",(x>>i));
i--
}
printf("%d",x);
}