[已解决]小甲鱼C语言递归章节的课后作业，十进制的转换，求大佬看看是哪不对了！！

努力的二虎子

这是我没看答案之前，自己打的代码，就是将一个10进制的数转换为2进制，在没有使
用递归方法之前，我先用for循环打了一遍是可以输出正确的结果的，但是用递归的方法
就结果就完全不对了，请问一下我这段代码里面是哪里出现了问题呢？是不是我遗漏了
什么？还是方法压根就是错的?

1. 
   
2. #include<stdio.h>
   
3. 
   
4. void put(int n,int i);
   
5. void put(int n,int i)
   
6. {
   
7.         int a[50];
   
8.         if(n==0)
   
9.         {
   
10.                 i=i-1;
    
11.                 for(;i>=0;i--)
    
12.                 {
    
13.                         printf("%d",a[i]);
    
14.                 }
    
15.         }
    
16.         else
    
17.         {
    
18.         a[i]=n%2;
    
19.         put(n/2,++i);
    
20.     }
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25.         int n,i=0;
    
26.         printf("请输入一个整数:");
    
27.         scanf("%d",&n);
    
28.         put(n,i);
    
29.         return 0;
    
30. }

复制代码

最佳答案

月排行榜 / 总排行榜

大马强

2021-8-2 07:09:09

1. void put(int n,int i,int a[]);
   
2. void put(int n,int i,int a[])
   
3. {
   
4.         if(n==0)
   
5.         {
   
6.                 i=i-1;
   
7.                 for(;i>=0;i--)
   
8.                 {
   
9.                         printf("%d",a[i]);
   
10.                 }
    
11.         }
    
12.         else
    
13.         {
    
14.         a[i] = n%2;
    
15.         put(n/2,++i,a);
    
16.     }
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.         int n,i=0;
    
22.         int a[50];
    
23.         printf("请输入一个整数:");
    
24.         scanf("%d",&n);
    
25.         put(n,i,a);
    
26.         return 0;
    
27. }

复制代码

跳转到最佳答案楼层

大马强

1. void put(int n,int i,int a[]);
   
2. void put(int n,int i,int a[])
   
3. {
   
4.         if(n==0)
   
5.         {
   
6.                 i=i-1;
   
7.                 for(;i>=0;i--)
   
8.                 {
   
9.                         printf("%d",a[i]);
   
10.                 }
    
11.         }
    
12.         else
    
13.         {
    
14.         a[i] = n%2;
    
15.         put(n/2,++i,a);
    
16.     }
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.         int n,i=0;
    
22.         int a[50];
    
23.         printf("请输入一个整数:");
    
24.         scanf("%d",&n);
    
25.         put(n,i,a);
    
26.         return 0;
    
27. }

复制代码

大马强

a数组要作为参数传到函数中，不能作为这个函数定义的变量，要不然每一次调用都会将这个数组格式化

努力的二虎子

大马强 发表于 2021-8-2 07:11
a数组要作为参数传到函数中，不能作为这个函数定义的变量，要不然每一次调用都会将这个数组格式化

言简意赅，懂了，谢谢哈

大马强

问题解决的话，麻烦顺手设个最佳答案

说与山鬼听os