轉自何海濤部落格：

#include "stdafx.h" #include <iostream> using namespace std; int new_add(int a,int b){ if(!b) return a; int temp=a^b; //不考慮進位的情況下，對兩個數字進行位異或； int temp1=(a&b)<<1; //計算進位：兩位同為1的時候需要進位，採用位的與操作，與得1以後進位； return new_add(temp,temp1);//將上面兩個結果相加； } void main(){ cout<<new_add(3,4)<<endl; }

非遞迴實現：

// test35.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "stdio.h" int add(int a,int b){ while((a&b)<<1){ int temp=a; a=a^b; b=(temp&b)<<1; } return a^b; } void main(){ printf("%d/n",add(20,30)); }