不使用加减乘除实现加法

6-04 2,378 views

思路：
例如:
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。
采用递归思想，重复进行上述两步操作，直至无进位，可实现不使用加减乘除进行加法操作。
代码：

#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; 
}

#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;

}

版权属于: 我爱我家

原文地址: http://magicwt.com/2012/06/04/%e4%b8%8d%e4%bd%bf%e7%94%a8%e5%8a%a0%e5%87%8f%e4%b9%98%e9%99%a4%e5%ae%9e%e7%8e%b0%e5%8a%a0%e6%b3%95/

转载时必须以链接形式注明原始出处及本声明。