递归函数的示例

def my_func1(num):
    if num > 1:
        return num * my_func2(num - 1)
    else:
        return 1

# 4 * 3 * 2 * 1
def my_func2(num):
    if num > 1:
        return num * my_func3(num - 1)
    else:
        return 1

# 3 * 2 * 1
def my_func3(num):
    if num > 1:
        return num * my_func4(num - 1)
    else:
        return 1

# 2 * 1
def my_func4(num):
    if num > 1:
        return 2 * my_func5(num - 1)
    else:
        return 1

# 1
def my_func5(num):
    if num > 1:
        return num * (num - 1)
    else:
        return 1

# print(my_func4(2))
print(my_func1(5))
print("测试")

# n!
def my_func(num):
    if num > 1:
        return num * my_func(num - 1)
    else:
        return 1

print(my_func(5))
  • 上式表示对如5的阶乘进行分布演示,从5×4,4×3....1到1的一个分布运算,最后进行整体结合,得出最终递归函数
  • 使用递归函数要注意 肯定要有一个停止递归调用的条件
  • RecursionError: maximum recursion depth exceeded
  • 不能停止的递归函数
def tete():
    tete()

tete()
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值