题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
- 算法:递归,位运算
- 数据结构:数
- 编程语言:C++
class Solution {
public:
int Add(int num1, int num2)
{
//当进位值为0,退出循环,num1^num2是个位相加
return num2?Add(num1^num2,(num1&num2)<<1):num1;
}
};
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
class Solution {
public:
int Add(int num1, int num2)
{
//当进位值为0,退出循环,num1^num2是个位相加
return num2?Add(num1^num2,(num1&num2)<<1):num1;
}
};