递归实现序列生成函数时遇RecursionError，请求协助修复代码

问题根源 #

原代码触发RecursionError的核心原因是递归调用未递减N的值：每次进入else分支时，都调用sequence(N, x0, r)，问题规模没有缩小，永远无法触发N==0的终止条件，最终导致递归深度超限。

此外还有两个逻辑错误：

• 终止条件返回单个值x0，但递归分支试图将其当作序列元素参与计算，类型不匹配
• 每次递归都会新建列表A，无法累积生成的序列元素

修复后的代码 #

def sequence(N, x0, r):
    # 终止条件：N=0时返回仅包含初始值的列表
    if N == 0:
        return [x0]
    # 递归获取前N-1个元素的序列
    prev_seq = sequence(N-1, x0, r)
    # 根据递推公式计算下一个元素
    next_x = r * prev_seq[-1] * (1 - prev_seq[-1])
    # 追加新元素并返回完整序列
    prev_seq.append(next_x)
    return prev_seq

# 测试调用
print(sequence(10, 2, 2))

代码说明 #

1. 递归终止逻辑：当N=0时，直接返回仅包含初始值x0的列表，对应序列的第一个元素
2. 递归递推逻辑：先获取前N-1个元素的序列，再基于序列最后一个元素，用公式x_{n+1}=r*x_n*(1-x_n)计算新元素，追加到序列后返回
3. 序列累积：列表在递归过程中逐步扩展，最终返回包含x0到xN共N+1个元素的完整序列

内容的提问来源于stack exchange，提问作者user996159