递归乘法的实现(未考虑负数版)
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))