思路:

例如:
a=5,b=9,a+b=14
a转换为二进制形式为101,b转换为二进制形式为1001,其和转换为二进制形式为1110。
对于二进制形式的相加,可分两步进行操作:
1)先不考虑进位,则0101+1001=1100,从中可以看出,不考虑进位求和即对两个加数进行按位异或操作。
2)再考虑进位,则0101+1001=1110=1100+0010,即第一步所得结果再加上进位0010,而0010可通过下述方法进行计算:两个加数进行按为与操作得到0001,再将0001左移一位得到0010。

采用递归思想,重复进行上述两步操作,直至无进位,可实现不使用加减乘除进行加法操作。

代码:

  1. #include <stdlib.h> 
  2. #include <stdio.h> 
  3.  
  4. int add(int a,int b) 
  5.     if (a == 0) return b; 
  6.     if (b == 0) return a; 
  7.     int sum1,sum2; 
  8.     sum1 = a^b; 
  9.     sum2 = (a&b)<<1; 
  10.     return add(sum1,sum2); 
  11.  
  12.  
  13. int main() 
  14.     printf("input a and b:\n"); 
  15.     int a,b; 
  16.     scanf("%d %d",&a,&b); 
  17.     printf("sum:%d \n",add(a,b)); 
  18.     return 0; 
  19. }