将迭代函数转换为递归函数：Python实现列表移除x倍数功能

• 逻辑反向：需求为移除能被x整除的元素，现有代码反而将能被x整除的元素加入结果，完全不符合预期
• 全局变量污染：全局变量out会在多次调用函数时残留上一次的运行数据，导致结果出错，也不符合递归函数无副作用的设计要求
• 拼接逻辑错误：递归返回时重复拼接全局out变量，会导致输出结果结构异常
• 额外说明：你提供的迭代版本本身存在bug，遍历列表时直接删除元素会引发索引偏移，导致部分元素跳过校验

def removeMultiples(x, arr):
    # 递归终止条件：列表为空时返回空列表
    if len(arr) == 0:
        return []
    # 处理当前首个元素
    first = arr[0]
    # 不可被x整除则保留，再拼接剩余列表的递归结果
    if first % x != 0:
        return [first] + removeMultiples(x, arr[1:])
    # 可被x整除则跳过当前元素，直接返回剩余列表的递归结果
    else:
        return removeMultiples(x, arr[1:])

# 测试用例
print(removeMultiples(2, [1,2,3,4,5,6])) 
# 输出：[1, 3, 5]，符合需求

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