Leetcode练习(Python)：递归类：面试题 08.05. 递归乘法：递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。

题目：

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

思路：

递归，思路简单。

程序：

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