【力扣面试】面试题 08.05. 递归乘法

【力扣面试】面试题 08.05. 递归乘法

题目

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

示例1:

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

示例2:

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

解题思路

利用递归，加A次B即可得出结果！

代码

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/recursive-mulitply-lcci