二個數相加，不使用加減乘除

加法步驟：

一、簡單的按位相加，沒有產生進位

二、加上須要進位的值

 

#include <iostream>
using namespace std;

int add(int a,int b){
    int sum=a^b;//不進位相加
    int carry=(a&b)<<1;//進位值

    if(carry>0)
        return add(sum,carry);//加上進位值
    else 
        return sum;
}


void main(){
    cout<<add(43,23);
    system("pause");
}