要求:
问题:给出两个整数a和b, 求他们的和, 但不能使用 +
等数学运算符。
示例:
如果 a=1
并且 b=2
,返回3
代码:
1 package main 2 3 import ( 4 "fmt" 5 ) 6 7 func main() { 8 var a = 10000 9 var b = 20000 10 res := add(a,b) 11 fmt.Println("a + b = ", res) 12 } 13 14 /** 15 * 位移实现两数加法 16 */ 17 func add(a, b int) int { 18 if(0 == b) { 19 return a 20 } 21 return add(a^b, (a&b)<<1) 22 }