递归乘法00

题目链接

递归乘法

题目描述

注意点

• 保证乘法范围不会溢出

解答思路

• 使用加法代替乘法，递归计算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);
    }
}

关键点

• 无