【每天一道编程系列-2018.3.11】—— A + B Problem

最新推荐文章于 2023-03-20 08:45:00 发布

yesr2014

最新推荐文章于 2023-03-20 08:45:00 发布

阅读量302

点赞数

分类专栏：每天一道编程系列文章标签：比特位操作

本文链接：https://blog.csdn.net/Oct31_Dec25/article/details/79521879

版权

每天一道编程系列专栏收录该内容

35 篇文章 0 订阅

订阅专栏

【题目描述】

Write a function that add two numbers A and B. You should not use + or any arithmetic operators.

Notice

There is no need to read data from standard input stream. Both parameters are given in function aplusb, you job is to calculate the sum and return it.

Clarification

Are a and b both 32-bit integers?

Yes.

Can I use bit operation?

Sure you can.

【题目大意】

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

注意事项

你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。

说明

a和b都是 32位 整数么？

是的

我可以使用位运算符么？

当然可以

【本题答案】

package blog;

/**
 * @author yesr
 * @create 2018-03-11 下午11:28
 * @desc
 **/
public class Test0310 {

        /*
         * @param a: The first integer
         * @param b: The second integer
         * @return: The sum of a and b
         */
        private static int plus(int a, int b) {
            if (b == 0)
                return a;
            else
                return plus(a^b, (a&b) << 1);
        }

    public static void main(String[] args) {
        System.out.println(plus(3,0));
    }
}