用位運算計算兩數的和

文章目錄

• 用位運算計算兩數的和
• • 方法一：
  • 方法二：

方法一：

//方法一： //sum為計算結果 //carry為進位 int bitAdd(int a, int b) {if (b == 0)//當進位為0的時候，就可以返回了return a;int sum = a ^ b;//計算a和b中不同時為1的位之和，剩下的//就是a和b中同時位1的情況int carry = (a&b) << 1;//代表進位，如果不為0，就說明a和b中有有同時為//1的情況，同時為1的為相加必然要進位，進位方式就是左移，//然后繼續計算sum和carry的和//當然sum和carry的和也有可能出現某個位同時為1 的情況，繼續遞歸即可//遞歸結束條件就是當sum和carry相加沒有進位，直接返回return bitAdd(sum, carry); }

方法二：

//方法二： //a&b是為了把a和b中同為1的兩位相加，那么既然兩位同為1， //也就代表在2進制中要發生進位，在位運算中如何進位呢？ //把結果左移一位即可，右邊剛好補0； //a^b是為了計算a為0，b為1，或者a為1，b為0的情況， //這種不會進位，直接相加即可 int Add(int a, int b) {return ((a & b) << 1) + (a^b); }

總結

以上是生活随笔為你收集整理的用位运算计算两数的和的全部內容，希望文章能夠幫你解決所遇到的問題。

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