不用算术运算符完成两个数求和

分手后的思念是犯贱 2023-10-04 12:33 128阅读 0赞
  1. public class Test01 {
  2. public static int add(int a, int b) {
  3. if(b == 0) return a;
  4. int c = a ^ b;
  5. int d = (a & b) << 1;
  6. return add(c, d);
  7. }
  8. public static void main(String[] args) {
  9. System.out.println(add(124, 4567));
  10. }
  11. }

思路:不使用算术运算求和那么只能考虑直接在二进制位上进行位运算,事实上利用异或运算(^)和与运算(&)就能完成加法运算要做的事情,其中异或运算完成相加但是不进位,而与运算计算出哪些地方需要进位,在通过左移运算(<<)就可以完成进位操作了。

发表评论

表情:
评论列表 (有 0 条评论,128人围观)

还没有评论,来说两句吧...

相关阅读

    相关 算术运算符

    一、算术运算符   1、算术运算符的种类:+   -   \   /   %   ++   --     注意:Java运算中,整数使用以上运算符,无论怎么计算,也不会得到