题目：
递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。
思路：
递归，思路简单。
程序：
class Solution:
def multiply(self, A: int, B: int) -> int:
A, B = max(A,B), min(A,B)
result = 0
if A == 0:
return 0
elif B == 0:
return 0
else:
result = self.multiply(A,B-1)
result += A
return result