python 递归函数 yield

在 Python 中，`yield` 关键字用于生成器函数中，它允许函数成为可迭代的，并且可以在执行过程中暂停并记住状态，当再次请求值时可以接着上次中断的地方继续执行。递归函数通常是指在一个函数内部调用自身的函数。

当你在递归函数中使用 `yield`，你可以创建一个生成器，这个生成器会在每次调用内部 `yield` 行时暂停，然后返回给调用者一个值。这种方式称为“生成式递归”，因为它不会像普通递归那样消耗大量内存（因为不需要保存每一层的堆栈信息），而是通过生成器的状态管理来逐次处理每个阶段的结果。

举个简单的例子，假设我们要计算阶乘：

def factorial_generator(n):
    if n == 0 or n == 1:
        yield 1
    else:
        result = yield from factorial_generator(n - 1)
        yield n * result

# 使用示例
for fact in factorial_generator(5):
    print(fact)

在这个例子中，`factorial_generator` 函数会按需计算阶乘值，而不是一次性生成所有结果。每次循环都会得到一个计算出的新阶乘值。