不用加減乘除做加法

標籤：不用加減乘除做加法

很容易想到為二進位的與或非。

加法分為三步：

1 各位相加不進位 0 + 0 =0， 0+1 = 1,1+0=1,1+1=1，很明顯是異或運算

2 進位 1+1 =10進位，其餘均不進位 ，進行左移動一位

3 一直迴圈

代碼：

#include <iostream>using namespace std;int sum(int data1,int data2){int sum,carry;do{sum = data1 ^ data2;carry = (data1 & data2)<<1;data1 = sum;data2 = carry;}while(carry != 0);return data1;}void main(){cout <<sum(6,7);}

運行結果：