Question

编写一个递归函数实现十进制到二进制转换

int i=0,a[50];
void fun(int n, int r)
{
for(;;i++)
{if (n==0) break ;
else {a[i]=n%2; return fun(n/=2,r);}}
for(;i>=0;i--)
printf("%d",a[i]);
}
void main()
{
int n,r=2;
scanf("%d",&n);
fun(n,r);
}哪里错了？

Answer 1

既然是void函数，它就不应有return XXX

楼主把问题复杂化了。简化后的程序如下：
void fun(int n, int r)
{
if (n==0) return;
else fun(n/2,r);
printf("%d",n%2);
}
void main()
{
int n,r=2;
scanf("%d",&n);
fun(n,r);
printf("\n");
}

追问

感谢你的回答，你的回答很好，不过我还有几个疑问想请教一下，首先 第三行 的return是什么作用，另外可以 简单分享一下你的解题思路吗？

追答

第三行 的return是不需要递归了。

其实还可以简化一点的：
void fun(int n, int r)
{
if (n>1) fun(n/2,r); //大于1时（对应的二进制数多于1位的数）递归
printf("%d",n%2); //返回前输出本次的余数
}
void main()
{
int n,r=2;
scanf("%d",&n);
fun(n,r);
printf("\n");
}

Answer 2

#include<stdio.h>
用递归法将一个整数转换成字符串。例如,输入483,应输出字符串“483”这两个递归函数狠类似
void convert(int n)
{
int i;
if ((i=n/10)!=0)
convert(i);
putchar(n%10+'0');
}
main()
{
int number;
printf("\nInput an integer:");
scanf("%d",&number);
printf("Output:");
if (number<0)
{
putchar('-');
number=-number;
}
convert(number);
}

Answer 3

#include<stdio.h>
void fun(int n)
{
if(n) {fun(n/2);printf("%d",n%2);}
}
void main()
{
int a;
scanf("%d",&a);
fun(a);
}