不用加减乘除做加法

解析：例如计算(5,17)

                      5的二进制是101,17的二进制是10001。将计算分为三步：

                 (1) 各位相加但不计进位，得到的结果是10100；

                 (2) 记下进位，在这个例子中只在最后一位相加时产生一个进位，结果是二进制的10；

                 (3) 把前两步的结果相加，得到的结果是10110，转换乘十进制正好是22

               接下来试着把二进制的加法用位运算来替代，

                 (a) 不考虑进位对每一位相加，0加0、1加1的结果都是0,0加1、1加0的结果是1；这和异或

                       的结果是一样的，对异或而言，0和0、1和1或异的结果是0，而0和1,、1和0的异或结果是1.

                 (b) 接着考虑第二位进位，对于0加0、0加1、1加0而言，都不会产生进位，只有1加1时

                       会向前产生一个进位，此时可以想象成是两个数先做位运算，然后在向左移一位，

                       只有两个数都是1的时候，位与得到的结果是1，其余都是0.

                 (c)  把前两个步骤的结果相加.相加的过程依然是重复前两步，直到不能进位为止。

                 

                  

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
void BinaryRecursion(int n){
 if (n == 0){
  return;
 }else{
  BinaryRecursion(n / 2);
  n = n % 2;
  cout << n;
 }

}
int Add(int num1,int num2) {
    int sum,carry;
    while(num2 != 0) {
        cout<<"num1:";BinaryRecursion(num1);cout <<endl;
        cout<<"num2:"; BinaryRecursion(num2);cout <<endl;
        sum = num1 ^ num2;
        cout<<"num1 ^ num2" << sum <<":";
        BinaryRecursion(sum);
        cout<<endl;

        cout<<"num1 & num2"<<":";BinaryRecursion(num1 & num2);cout<<endl;
        carry = (num1 & num2) << 1;
        cout<<"carry:" << carry<<":";
         BinaryRecursion(carry);
         cout<<endl;

        num1 = sum;
        num2 = carry;
    }
    return num1;
}
int main() {
    cout<<Add(15,63)<<endl;
}