如何用递归实现Python列表去重？需将递归返回值改为列表

问题分析 #

你当前的代码返回字符串而非列表，核心原因是返回类型不统一：第二个if块返回单个字符串元素，后续递归中会触发字符串拼接操作；删除该块后报错，是因为当列表仅剩一个元素时，递归返回空列表，代码尝试执行字符串 + 列表的非法操作，触发TypeError。

修改后的代码 #

def distinct_colors(color_list):
    # 空列表直接返回空列表（base case）
    if not color_list:
        return []
    
    # 递归处理剩余子列表，得到去重后的列表
    dis_color = distinct_colors(color_list[1:])
    
    # 判断当前元素是否已在去重结果中
    if color_list[0] in dis_color:
        return dis_color
    # 不在则将当前元素加入结果列表头部（保持原顺序）
    return [color_list[0]] + dis_color


# 调用示例
thread_sold_split = ["red", "blue", "red", "green", "blue"]
colors = distinct_colors(thread_sold_split)
print(colors)  # 输出: ['red', 'blue', 'green']

关键说明 #

1. 统一返回类型：所有分支均返回列表，彻底避免类型不匹配问题，这也是能安全删除第二个if块的核心前提。
2. 移除冗余判断：当列表仅剩一个元素时，color_list[1:]是空列表，递归返回空列表；此时color_list[0]不在空列表中，会自动返回[color_list[0]]，和原第二个if块的逻辑完全一致，因此该块可直接删除。
3. 大型列表注意事项：Python默认递归深度限制约为1000，若你的列表长度远超此值，会触发RecursionError。这种情况下建议仍使用迭代实现，或通过sys.setrecursionlimit()临时调整深度（不推荐，可能导致栈溢出）。

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