题目描述:
题解:
1.在一个while循环内用加法求解。
2.提前比较A和B,用较小的值做循环。
class Solution(object): def multiply(self, A, B): num1 = min(A,B) num2 = max(A,B) result = 0 while num1>0: result=result+num2 num1=num1-1 return result
递归版本:
class Solution(object): def multiply(self, A, B): num1 = min(A,B) num2 = max(A,B) if num1==0: return 0 return num2+self.multiply(num1-1,num2)