算法：通过逻辑运算实现两数相加

Posted 2021-01-23 liguo-wang

* @Description 不使用加减乘除来实现数字的相加  写一个函数，
* 求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

代码:

 

int add(int num1,int num2){
 
    if(0==num2)
        return num1;//若进位为0，运算结束
    int temp=num1^num2;
    int carry=(num1&num2)<<1;
    return add(temp,carry);//若存在不为0的进位，则重复运算
}

View Code