递归乘法（不能使用*）

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

示例1:

 输入：A = 1, B = 10
 输出：10
示例2:

 输入：A = 3, B = 4
 输出：12
提示:

保证乘法范围不会溢出

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

思路：对于3*5这个例子，按照题目所说的不使用乘法，运算符吝啬一些，解为5+5+5（优于3+3+3+3+3）。即每次取出一个大数，继续递归直到乘积为零。解法如下：

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