利用位运算实现两个整数的加法运算

#include 

int main(void) { 
	int add(int a,int b);
	int m,a,b;
	scanf("%d,%d",&a,&b);
	m = add(a,b);
	printf("m=%d",m);
	return 0;
}
<--  运用位运算,a当做结果和,b当做进位结果,这样不断的运算,一直保证没有进位,运算即结束   -->
int add(int a,int b){
    if(b == 0) return a;//没有进位时,完成运算,a为最终和。
    int sum,carry;
    sum = a ^ b;//没有进位的加法运算
    carry = (a & b) << 1;//进位,左移运算。
    return add(sum , carry);//递归,相加。
}

你可能感兴趣的:(面试基础知识)