如何用非循环结构（如递归或者生成器）来模拟循环操作？

尽管并非所有情况都适用，但确实可以通过递归或生成器来模拟循环操作。特别是当使用尾递归时，可以避免栈溢出问题。这里以一个简单的例子说明：

**使用递归：**
递归通常用于解决可分解为相同子问题的情况。例如，计算阶乘[^1]可以这样写：

def factorial(n, acc=1):
    if n == 0:
        return acc
    else:
        return factorial(n - 1, n * acc)

# 虽然这不是传统意义上的循环，但它模拟了一个循环过程，因为每次递归调用都在改变n和acc的值，直到达到基本情况
factorial(5)  # 输出 120

**使用生成器：**
生成器允许你在执行过程中暂停并返回控制权，非常适合逐步处理大量数据。比如，打印斐波那契数列可以用生成器表达式：

def fibonacci():
    a, b = 0, 1
    while True:
        yield a
        a, b = b, a + b

# 使用生成器
fib_gen = fibonacci()
next(fib_gen)  # 输出 0
next(fib_gen)  # 输出 1