Python不使用四则运算符实现求和

问题

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/ 四则运算符号

思路

将十进制的整数转换为二进制，而后运用Python的异或操作得出结果。整个异或运算过程可以分为两部分：处理不进位、处理进位。下面就举一个简单的实例：5+7=12

5:101
7:111
#第一轮处理不进位
a:010(5^7)
#第一轮处理进位
b:1010(5&7<<1)
#第二轮处理不进位
c:1000(010^1010)
#第二轮处理进位
d:00100(010&1010<<1)
#第三轮处理不进位
e:1100#OUT-PUT

处理不进位：两个二进制数按位异或运算^

处理进位：两个二进制数按位与运算&后左移动一位<<1（模拟进位）

整个处理过程包含在while循环中，条件为处理进位的返回值为0，即没有进位出现。

代码实现

num_1 = int(input('>>'))#num_1 = 5
num_2 = int(input('>>'))#num_2 = 7
while True:
    if num_2 != 0:
        num_ing = num_1 ^ num_2  # 处理不进位；不进位信息暂时赋值给num_ing，以免影响进位信息提取
        num_2 = (num_1 & num_2) << 1  # 处理进位；进位信息赋值给num_2
        num_1 = num_ing  # 不进位信息赋值给num_1，在下一轮循环中合并不进位和进位
        # 循环直到合并num_1和num_2过程中不在出现进位，也就是num_2==0
    else:
        print(num_1)#out_put = 12
        break

拓展链接

• Python运算符

• Python异或、移位运算符