程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> C語言基礎知識 >> C語言 解決不用+、-、×、÷數字運算符做加法的實現方法

C語言 解決不用+、-、×、÷數字運算符做加法的實現方法

編輯:C語言基礎知識
題目:寫一個函數,求兩個整數的之和,要求在函數體內不得使用+、-、×、÷。
分析:
這又是一道考察發散思維的很有意思的題目。當我們習以為常的東西被限制使用的時候,如何突破常規去思考,就是解決這個問題的關鍵所在。

看到的這個題目,我的第一反應是傻眼了,四則運算都不能用,那還能用什麼啊?可是問題總是要解決的,只能打開思路去思考各種可能性。首先我們可以分析人們是如何做十進制的加法的,比如是如何得出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;     //對0加0、0加1、1加0而言,都不會產生進位,只有1加1時,會向前產生一個進位。因此兩個數先做位與運算,然後再向左移動一位。
 return AddWithoutArithmetic(sum, carry);
}
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved