二个数相加,不使用加减乘除

加法步骤:

1、简单的按位相加,没有产生进位

2、加上需要进位的值

 

#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");
}

 

posted @ 2013-10-06 15:36  宁静致远--Ada  阅读(185)  评论(0编辑  收藏  举报