Python中的递归函数与yield

原创于 2019-04-23 22:08:40 发布 · 1.3k 阅读

5 ·

CC 4.0 BY-SA版权

函数专栏收录该内容

0 篇文章

订阅专栏

本文探讨了Python中递归函数与生成器的结合使用，通过一个具体示例展示了如何在递归函数中使用yield关键字，并分析了其行为特性。文章深入讨论了在不同递归层级上yield的作用及其实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如果在递归函数中使用yield，有时候并不能进入下一层。
比较有用的例子，见：https://bbs.youkuaiyun.com/topics/210037644

def Test(a):
    print("进入..", a)
    if a <= 0:
        print('执行1')
        yield a
        print('执行了yield1')
        return
    #**Test(a-1)主要就是在这里将原先的Test（a-1）扩展成了for循环**
    for r in Test(a - 1):
        print('执行2')

        yield r
        print('执行了yield2')
    print("...")
    yield a
    print('###')
    #Test(a-2)
    for r in Test(a - 2):
        print('执行3')
        yield r
        print('执行了yield3')
    print("退出..", a)


rst = Test(1)
print('@@@@@@@@@@@@@@@@@')
print('test:',next(rst))
print('%%%%%%%%%%%%%%%%%%%')
print('test1:',next(rst))
print('%%%%%%%%%%%%%%%%%%%')
print('test2:',next(rst))
print('test3:',next(rst))
# # print('test4:',next(rst))
# for r in rst:
#     print('leo_r:',r)