数据结构-不用加减乘除做加法-java

最新推荐文章于 2024-11-02 20:41:42 发布

牛code

最新推荐文章于 2024-11-02 20:41:42 发布

阅读量92

点赞数

分类专栏：刷题文章标签：递归整数和位操作逻辑运算 Java函数

本文链接：https://blog.csdn.net/qq_25064691/article/details/121843207

版权

刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

1.题目

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

2.代码

public class Test {

    public static int Add(int num1,int num2) {
        if (num1==0){
            return num2;
        }
        if (num2==0){
            return num1;
        }
        return recursion(num1,num2);

    }

    public static int recursion(int i,int j){

        int carryBit = (i&j)<<1;
        int result = i^j;
        if (carryBit!=0){
            return recursion(result,carryBit);
        }
        return result;
    }



    public static void main(String[] args) {
        System.out.println(Add(1, 2));
    }
}