二进制加法问题的字符串“手工”模拟代码小白犯错

lilejin322

Question：输入一个长度为32位的二进制数字，请你下一行打印其+1后的二进制加法结果。
例：
输入：
00000000000000000000000000000000
输出：
00000000000000000000000000000001
不知道利用字符串我的“递归”错在了哪里，应该是语法的问题，编程小白实在是太渣了

1. #include <stdio.h>
   
2. 
   
3. char a[32];                //32位的字符串
   
4. int i;                     //处理字符串用的
   
5. void plus(a[i])            //对字符串进行模拟加法运算
   
6. {
   
7.         if (a[i]=='0')         //该位置的字符为0，进行加1操作
   
8.         {
   
9.                 a[i] = '1';
   
10.         }//if
    
11.         else                   //该位置的字符为1，递归对下一“高位”进行加1操作
    
12.         {
    
13.                 plus(a[i-1]);
    
14.         }//else
    
15. }//plus
    
16. 
    
17. int main()
    
18. {
    
19.         while (scanf_s("%s", a, 32) != EOF)
    
20.         {
    
21.                 i = 31;           //每次循环输入，将i置为31，从最“低”位开始模拟二进制加法操作
    
22.                 plus(a[i]);
    
23.                 printf("%s",a);   //输出结果
    
24.         }//while
    
25.         return 0;
    
26. }//main

复制代码

jackz007

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. char * dec2bin(char * bin , const int n , const int m)
   
6. {
   
7.         char c                                                                     ;
   
8.         int d , k                                                                  ;        
   
9. 
   
10.         if(n > 0) {
    
11.                 c = n % 2                                                          ;
    
12.                 if(c) c = '1'                                                      ;
    
13.                 else c = '0'                                                       ;
    
14.                 dec2bin(bin , n / 2 , m + 1)                                       ;
    
15.                 for(k = 0 ; k < 32 && bin[k] ; k ++)                               ;
    
16.                 bin[k ++] = c                                                      ;
    
17.                 bin[k] = '\0'                                                      ;
    
18.         } else {
    
19.                 bin[0] = '\0'                                                      ;
    
20.         }
    
21.         if(! m) {
    
22.                 d = strlen(bin)                                                    ;
    
23.                 if(d < 32) {
    
24.                         for(k = 0 ; k < d ; k ++) bin[32 - 1 - k] = bin[d - 1 - k] ;
    
25.                         for(k = 0 ; k < 32 - d ; k ++) bin[k] = '0'                ;
    
26.                         bin[32] = '\0'                                             ;
    
27.                 }
    
28.         }
    
29.         return bin                                                                 ;
    
30. }
    
31. 
    
32. void plus(char b[])
    
33. {
    
34.         int k                          ;
    
35. 
    
36.         k = 32                         ;
    
37.         do {
    
38.                 if(b[k - 1] == '1') {
    
39.                         b[k - 1] = '0' ;
    
40.                 } else {
    
41.                         b[k - 1] = '1' ;
    
42.                         break          ;
    
43.                 }
    
44.                 k --                   ;
    
45.         } while(k > 0)                 ;
    
46. }
    

复制代码

运行实况：
C:\Bin\Exercise\C>plus2
2147483647
2147483647
01111111111111111111111111111111
10000000000000000000000000000000

C:\Bin\Exercise\C>