題目：寫一個函數，求兩個整數的之和，要求在函數體內不得使用＋、－、×、÷。

分析：這又是一道考察發散思維的很有意思的題目。當我們習以為常的東西被限制使用的時候，如何突破常規去思考，就是解決這個問題的關鍵所在。

看到的這個題目，我的第一反應是傻眼了，四則運算都不能用，那還能用什么啊？可是問題總是要解決的，只能打開思路去思考各種可能性。首先我們可以分析人們是如何做十進制的加法的，比如是如何得出5+17=22這個結果的。實際上，我們可以分成三步的：第一步只做各位相加不進位，此時相加的結果是12（個位數5和7相加不要進位是2，十位數0和1相加結果是1）；第二步做進位，5+7中有進位，進位的值是10；第三步把前面兩個結果加起來，12+10的結果是22，剛好5+17=22。

前面我們就在想，求兩數之和四則運算都不能用，那還能用什么啊？對呀，還能用什么呢？對數字做運算，除了四則運算之外，也就只剩下位運算了。位運算是針對二進制的，我們也就以二進制再來分析一下前面的三步走策略對二進制是不是也管用。

5的二進制是101，17的二進制10001。還是試著把計算分成三步：第一步各位相加但不計進位，得到的結果是10100（最后一位兩個數都是1，相加的結果是二進制的10。這一步不計進位，因此結果仍然是0）；第二步記下進位。在這個例子中只在最后一位相加時產生一個進位，結果是二進制的10；第三步把前兩步的結果相加，得到的結果是10110，正好是22。由此可見三步走的策略對二進制也是管用的。

接下來我們試著把二進制上的加法用位運算來替代。第一步不考慮進位，對每一位相加。0加0與?1加1的結果都0，0加1與1加0的結果都是1。我們可以注意到，這和異或的結果是一樣的。對異或而言，0和0、1和1異或的結果是0，而0和1、1和0的異或結果是1。接著考慮第二步進位，對0加0、0加1、1加0而言，都不會產生進位，只有1加1時，會向前產生一個進位。此時我們可以想象成是兩個數先做位與運算，然后再向左移動一位。只有兩個數都是1的時候，位與得到的結果是1，其余都是0。第三步把前兩個步驟的結果相加。如果我們定義一個函數AddWithoutArithmetic，第三步就相當于輸入前兩步驟的結果來遞歸調用自己。

有了這些分析之后，就不難寫出如下的代碼了：

int AddWithoutArithmetic(int num1, int num2) {if(num2 == 0)return num1;int sum = num1 ^ num2;int carry = (num1 & num2) << 1;return AddWithoutArithmetic(sum, carry); }

????????????????之前我的系列博客中有這么一道題，求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句（A?B:C）。感興趣的讀者，可以到http://zhedahht.blog.163.com/blog/static/2541117420072915131422/看看。

?

博主何海濤對本博客文章享有版權。網絡轉載請注明出處http://zhedahht.blog.163.com/。整理出版物請和作者聯系。對解題思路有任何建議，歡迎在評論中告知，或者加我微博http://weibo.com/zhedahht或者http://t.163.com/zhedahht與我討論。謝謝。

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的程序员面试题精选100题(55)-不用＋、－、×、÷做加法[算法]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。