leetcode链接:面试题 08.05.递归乘法
思路: A = 3 , B = 4 ,3 * 4 等价于 3 + 3 + 3 + 3。
A = 3 , B = 4
3 * 4
3 + 3 + 3 + 3
代码:
int multiply(int A, int B){ if (!B) { return 0; } return A + multiply(A , B - 1); }