题目链接

递归乘法

题目描述

注意点

• 保证乘法范围不会溢出

解答思路

• 使用加法代替乘法，递归计算A * B，每个递归的过程加上一个A，且对B减1，直到B为0为止

代码

class Solution {public int multiply(int A, int B) {if (B == 0) {return 0;}return A + multiply(A, B - 1);}
}

关键点

• 无