Go 不使用加号实现 A+B

作者: BroQiang

发布于 2018-06-17 | 最后更新 2018-06-17


Go 不使用加号实现 A+B,此问题来自: lintcode

问题描述:

说明 a和b都是 32位 整数么?

是的 我可以使用位运算符么?

当然可以 样例 如果 a=1 并且 b=2,返回3。

挑战 显然你可以直接 return a + b,但是你是否可以挑战一下不这样做?(不使用++等算数运算符)

代码实现

package main

import "fmt"

func main() {
	i := aplusb(5, 17)
	fmt.Println(i)
}

func aplusb(a int, b int) int {
	if a == 0 {
		return b
	}
	if b == 0 {
		return a
	}

	x1 := a ^ b
	x2 := (a & b) << 1

	return aplusb(x1, x2)
}