有趣的A+B

计算a+b,不使用+,-,*,/,用^实现加法,用&实现进位,代码如下,复杂度log级别的,有意思哈~

#include <iostream>
#include <string>
#include <queue>
#include <complex>
using namespace std;
 
int go(int a, int b)
{
    int sum = a ^ b;
    int jin = a & b;
 
    if(jin)  return go(sum, jin << 1);
    else  return sum;
}
 
int main()
{
    int a, b;
    cin >> a >> b;
    cout << go(a, b);
}
原文地址:https://www.cnblogs.com/litstrong/p/2051516.html