力扣 面试题 08.05. 递归乘法
递归乘法。
写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。示例1:
输入:A = 1, B = 10 输出:10
示例2:输入:A = 3, B = 4 输出:12
提示:保证乘法范围不会溢出
class Solution {
public:
int multiply(int A, int B) {
int sum = 0;
for (int i = 1; i <= B; ++i) {
sum += A;
}
return sum;
}
};
力扣 371. 两整数之和
给你两个整数 a 和 b ,不使用 运算符 + 和 - ,计算并返回两整数之和。
示例 1:
输入:a = 1, b = 2
输出:3
示例 2:
输入:a = 2, b = 3
输出:5
class Solution {
public:
int getSum(int a, int b) {
while (b > 0) {
a++;
b--;
}
while (b < 0) {
a--;
b++;
}
return a;
}
};



