通过加法模拟乘法的算法

Question

如何设计一个算法来模拟乘法加法.输入两个整数.它们可能是零,正面或负面..

Answer 1

def multiply(a, b):                                                                                                                                                               
    if (a == 1):
        return b
    elif (a == 0):
        return 0
    elif (a < 0):
        return -multiply(-a, b)
    else:
        return b + multiply(a - 1, b)