不使用加减乘除实现加法

发表于 | 分类于 | | 阅读次数:

思路：

例如:
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdlib.h> 
#include <stdio.h> 

int add(int a,int b) 
{ 
    if (a == 0) return b; 
    if (b == 0) return a; 
    int sum1,sum2; 
    sum1 = a^b; 
    sum2 = (a&b)<<1; 
    return add(sum1,sum2); 
} 

int main() 
{ 
    printf("input a and b:\n"); 
    int a,b; 
    scanf("%d %d",&a,&b); 
    printf("sum:%d \n",add(a,b)); 
    return 0; 
}

225611384