如何为任意列表实现递归？以列表树剪叶场景为例

哈哈，这个嵌套列表剪叶子的问题简直是递归的经典应用场景！我之前处理类似的嵌套数据结构时，递归就是最省心的方案——不用纠结层级深度，直接让函数自己搞定每一层。

递归的本质就是把复杂问题拆解成和原问题逻辑一致的小问题，放到这个场景里就是：

• 对于当前层级的列表，我们只需要逐个处理它的子元素：
  • 如果子元素是空列表（也就是你定义的「叶子节点」），直接跳过不保留（相当于剪除）；
  • 如果子元素是非空列表，就递归调用同一个剪叶子函数去处理它的内层，然后把处理后的结果原封不动保留下来；
• 最后把所有保留下来的子元素重新拼成一个新列表，就是当前层级处理后的结果。

用Python实现的话，逻辑非常直观：

def prune_empty_leaves(nested_list):
    processed_items = []
    for item in nested_list:
        # 先判断当前元素是否为列表
        if isinstance(item, list):
            # 如果是空列表，直接剪除，不加入结果
            if not item:
                continue
            # 非空列表，递归处理内层后加入结果
            processed_child = prune_empty_leaves(item)
            processed_items.append(processed_child)
        else:
            # 如果是列表以外的元素（比如字符串、数字），直接保留
            processed_items.append(item)
    return processed_items

把你给的输入丢进去测试：

original_tree = [[[[], []], [[], []]], [[], [], []]]
pruned_tree = prune_empty_leaves(original_tree)
print(pruned_tree)  # 输出: [[[], []], []]

完全符合你想要的结果！

• 每一层函数只专注处理当前层级的元素，把内层的嵌套列表丢给递归函数去处理，自己只做「过滤叶子」和「收集结果」的简单工作；
• 最内层的空列表会被直接跳过，它们的父列表因为所有子元素都被剪除，会变成空列表——这个空列表会被保留下来，正好匹配你例子里的输出逻辑。

如果你的输入是一个单独的空列表[]，函数会返回空列表。如果需要连根剪除这种情况，可以在函数开头加个判断：

def prune_empty_leaves(nested_list):
    # 如果输入本身就是空列表，直接返回空（或者根据需求返回None）
    if not isinstance(nested_list, list):
        return nested_list
    if not nested_list:
        return []  # 若要完全剪除根叶子，可改为返回None，但需后续处理append逻辑
    processed_items = []
    for item in nested_list:
        if isinstance(item, list):
            if not item:
                continue
            processed_child = prune_empty_leaves(item)
            processed_items.append(processed_child)
        else:
            processed_items.append(item)
    return processed_items

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