python——函数 26、递归

最新推荐文章于 2024-08-26 19:20:24 发布

转载最新推荐文章于 2024-08-26 19:20:24 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/StevenSunYiwen/p/9453371.html

文章标签：

#python

本文介绍了递归的基本概念及其实现方式，并通过一个具体的年龄计算案例展示了递归的应用过程。文章强调了递归实现中设置停止条件的重要性，避免无限递归导致的内存溢出问题。

1、什么是递归？
直接或间接调用函数本身

#直接调用：
def  hello():
    print('ddd')
    hello()
hello()


#间接调用：
def hello():
    print('ddd')
    world()
def world():
    print('yyy')
    hello()
hello()

无论哪种方法都可以从下图看出一个错误就是不允许无限递归当一个函数无限的调用时python解释器为了防止你的内存被无限占用所以就会弹出这个错误必须要有结束条件

递推回溯

# age(1)=age(2)+1
# age(2)=age(3)+1
# age(3)=age(4)+1
# age(4)=age(5)+1
# age(5)=20           
等同于
#age(n)=age(n+1)+1
# age(n)=20



def age(n):
    if n==5:
        return 20
    return age(n+1)+1
x=age(1)
print(x)