Python递归生成指定嵌套列表的问题求助（附尝试代码）

需要生成一个长度为n的嵌套列表，规则如下：

• 当n=0时，返回[]
• 当n=1时，返回[[]]
• 当n=2时，返回[[],[[]]]
• 当n=3时，返回[[], [[]], [[], [[]]]]
  核心逻辑是将前序生成的完整列表作为元素添加到新列表中。

尝试了以下Python代码：

def magic_list_helper(n, lst):
    if n == 0:
        return lst
    if n == 1:
        lst.append([])
        return magic_list_helper(n-1,lst)
    if n > 1:
        magic_list_helper(n-1, lst)
        new_list = []
        new_list.append(lst[n - 2])
        lst.append(new_list)
        return lst

但运行n=3时得到的结果是[[], [[]], [[[]]]]，不符合预期，寻求解决方法。

问题分析 #

代码错误在于，当n>1时，你只把前序列表的第n-2个元素（上一步新增的单个元素）包装后添加，而不是把前一步生成的完整列表作为元素添加。比如n=3时，你取了lst[1]（也就是[[]]）包装成[[[]]]添加，但正确逻辑是把n=2时的完整列表[[], [[]]]直接作为元素加入，不需要额外套空列表。

修正方案 #

方案1：简化递归写法（无辅助参数） #

直接递归生成每一步的列表，每一步基于前一步的结果复制并添加：

def magic_list(n):
    if n == 0:
        return []
    prev = magic_list(n-1)
    prev.append(prev.copy())  # 必须使用copy，避免后续修改影响已添加的元素
    return prev

方案2：修正原辅助函数写法 #

保留原有的helper结构，调整添加元素的逻辑：

def magic_list_helper(n, lst):
    if n == 0:
        return lst
    if n == 1:
        lst.append([])
        return magic_list_helper(n-1, lst)
    # 先生成n-1的列表，再把当前完整列表复制后添加
    magic_list_helper(n-1, lst)
    lst.append(lst.copy())
    return lst

验证结果 #

• n=0 → []
• n=1 → [[]]
• n=2 → [[], [[]]]
• n=3 → [[], [[]], [[], [[]]]]，完全符合预期。

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