gold-8-5


递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。

示例1:

输入:A = 1, B = 10
输出:10

示例2:

输入:A = 3, B = 4
输出:12

提示:

  1. 保证乘法范围不会溢出

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int multiply(int A, int B) {
        if (B == 1) {
            return A;
        }

        return A + multiply(A, B - 1);
    }
}
//leetcode submit region end(Prohibit modification and deletion)

文章作者: 倪春恩
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 倪春恩 !