鱼C论坛

 找回密码
 立即注册
查看: 1134|回复: 1

递归函数

[复制链接]
发表于 2023-12-19 20:18:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def get_bases(cls, count=0):
    # 利用count记录递归级数
    for i in range(count):
        print("-", end=" ")
    print(cls)
    
    if cls.__bases__[0] is not object:
        for each in cls.__bases__:
            count += 1
            get_bases(each, count)
            count -= 1

可以说一下这个递归函数他运用起来的思路么,还是搞不明白在定义函数中调用函数本身是怎么一个运行顺序

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-12-19 20:18:38 | 显示全部楼层
当调用递归函数时,函数会以一定的顺序执行以下步骤:

1. 执行函数内部代码,直到遇到递归调用语句。
2. 遇到递归调用语句后,程序会暂停当前函数的执行,并开始执行被调用的函数(即同名函数本身)。
3. 当被调用的函数执行完毕后,程序会回到之前暂停的位置,继续执行剩下的代码。
4. 重复步骤2和步骤3,直到达到递归函数的终止条件。

在你提供的代码中,`get_bases`函数是一个递归函数,它的目的是输出一个类的继承链。其运行思路如下:

1. 首先,函数会先输出当前类的名称,这个过程利用了参数`count`来表示递归的层数,通过打印对应数量的"-"来形成层级结构。
2. 然后,函数会判断当前类是否有父类,如果有父类,就进入一个循环中。
3. 在循环中,函数会递归调用`get_bases`函数来输出当前类的每个父类的继承链。在递归调用时,需要将`count`加1,目的是确保打印父类的继承链时,层级结构能够更清晰地表示出来。
4. 在递归调用完成后,要记得将`count`减1,以便在返回到上一层时,能正确打印对应数量的"-"。

通过这种递归调用的方式,函数可以依次输出从当前类向上追溯的继承链。每次调用`get_bases`函数时,都相当于将问题规模缩小了一层,直到到达终止条件(没有父类为止),函数才会停止递归调用,最终打印出完整的继承链。

以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 23:17

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表