不使用加减乘除实现加法

本文转载于：http://zephiruswt.blog.51cto.com/5193151/887509

思路：

例如:
a=5，b=9，a+b=14
a转换为二进制形式为101，b转换为二进制形式为1001，其和转换为二进制形式为1110。
对于二进制形式的相加，可分两步进行操作：
1）先不考虑进位，则0101+1001=1100，从中可以看出，不考虑进位求和即对两个加数进行按位异或操作。
2）只考虑进位，对a和b进行与操作，结果为：0001

将考虑进位和不考虑进位的值相加，结果为a和b相加的结果。

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

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