关于java:JZ048不用加减乘除做加法

34次阅读

共计 623 个字符，预计需要花费 2 分钟才能阅读完成。

写一个函数，求两个整数之和，要求在函数体内不得应用 +、-、*、/ 四则运算符号。

题目链接 : 不必加减乘除做加法

/**
 * 题目：不必加减乘除做加法
 * 题目形容
 * 写一个函数，求两个整数之和，要求在函数体内不得应用 +、-、*、/ 四则运算符号。* 题目链接：* https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215?tpId=13&&tqId=11201&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz48 {

    /**
     * a ^ b 示意没有思考进位的状况下两数的和，(a & b) << 1 就是进位。* 递归会终止的起因是 (a & b) << 1 最左边会多一个 0，那么持续递归，进位最左边的 0 会缓缓增多，最初进位会变为 0，递归终止。*/
    public int add(int num1, int num2) {return num2 == 0 ? num1 : add(num1 ^ num2, (num1 & num2) << 1);
    }

    public static void main(String[] args) {Jz48 jz48 = new Jz48();
        System.out.println(jz48.add(2, 6));
    }
}