不用‘+’號實現兩個數相加

加法很簡單，可是如何不使用'+'號怎麼來實現兩個數相加呢？

這個問題，實際可以通過位元運算來解決，具體來說，就是將加法分解成兩個部分，一個部分是不會進位的部分，另一部分就是可能產生進位的二進位位。我們只要將可能產生進位的二進位位通過位元運算添加到之前不會進位的部分中去就可能得到最終的結果了。可能講的並不太清楚，可以參考我部落格中另外一篇相關的文章。

由於時間的原因，現在僅給出程式碼，大家自己想想具體怎麼實現的吧。

#include <stdio.h>#include <stdlib.h>int add(int op1,int op2);int main(){    printf("%d",add(2,3));    return 0;}int add(int op1,int op2){    int tmp1,tmp2,ta,tb;    tmp1=op1&op2;    tmp2=op1^op2;    while(tmp1)    {        ta=tmp2;        tb=tmp1<<1;        tmp1=ta&tb;        tmp2=ta^tb;    }    return tmp2;}

 

下面是一種更加好理解的寫法：

int add(int op1,int op2){      int sum,carry;//和和進位標誌    do      {            carry=(op1&op2)<<1;            sum=op1^op2 ;            op1=sum;            op2=carry;      }while(op2!=0);      return num1;}