如何用递归在Python中交替合并数字列表与字符串列表？

你的原代码逻辑完全偏离需求——把交替合并的规则当成了字典序排序合并，才会出现数字字符串全排在前面的结果。需求的核心是：依次交替从两个列表取头部元素，直到其中一个列表耗尽，再把剩余元素直接追加到结果末尾。

修改后的递归实现 #

不需要将数字转成字符串，直接按交替规则递归处理：

def combine(a, b):
    if a and b:
        # 同时取两个列表的首元素，再递归处理剩余部分
        return [a[0], b[0]] + combine(a[1:], b[1:])
    # 任一列表为空时，拼接剩余元素
    return a + b

测试验证 #

• 示例1：combine([1,2,3], ['a','b','c','d']) 返回 [1, 'a', 2, 'b', 3, 'c', 'd']，符合预期。
• 示例2：combine([1,2,3], ['b','d']) 返回 [1, 'b', 2, 'd', 3]，符合预期。

更高效的非递归实现 #

递归对于超长列表可能触发栈溢出，推荐用迭代方式实现：

def combine(a, b):
    result = []
    # 交替添加两个列表的对应元素
    for num, char in zip(a, b):
        result.append(num)
        result.append(char)
    # 追加剩余的元素
    result.extend(a[len(b):])
    result.extend(b[len(a):])
    return result

内容的提问来源于stack exchange，提问作者joule.v