【数据结构】递归

递归乘法的实现(未考虑负数版)

def multi(a, b):  # 返回 b 个 a 的和
    if b == 0:
        return 0
    else:
        return multi(a, b-1) + a

print(multi(2,3))

递归实现斐波那契数列

def f(n):  # 斐波那契
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return f(n - 1) + f(n - 2)


print(f(10))
赞赏