Python中所有递归函数均可转为迭代函数吗？含可变参数案例探讨

所有递归函数都能转换为迭代函数吗？ #

是的。递归的本质是依赖编程语言的调用栈来保存每一层调用的上下文（比如当前参数、局部变量、执行位置）。只要手动用数据结构（比如栈、队列）模拟这个调用栈的行为，就能把任何递归函数转换成迭代版本，不管参数是否为可变类型。

示例函数的迭代实现 #

你给出的update_dict递归函数，核心是递归遍历两个嵌套结构（data_dct和record_dct），将record_dct的叶子节点值追加到data_dct对应位置的列表中。下面是完整的迭代实现：

def non_recursive_version(data_dct, record_dct) -> None:
    # 用栈保存待处理的(a, b)对，模拟递归调用栈
    stack = [(data_dct, record_dct)]
    
    while stack:
        a, b = stack.pop()
        
        if isinstance(b, dict):
            for key in b.keys():
                if isinstance(b[key], dict):
                    # 如果b的当前值是字典，把对应的(a[key], b[key])压入栈，后续处理
                    stack.append((a[key], b[key]))
                else:
                    # 非字典值，直接追加到a对应键的列表
                    a[key].append(b[key])
        else:
            # b不是字典，直接追加到a的列表
            a.append(b)

实现逻辑说明 #

• 初始化栈，把最顶层的(data_dct, record_dct)压入栈，对应递归的初始调用。
• 循环弹出栈顶的(a, b)对：
  • 如果b是字典，遍历其所有键：
    • 若b[key]是字典，就把(a[key], b[key])压入栈，等待后续处理（对应递归调用update_recursive(a[key], b[key])）。
    • 若b[key]不是字典，直接执行追加操作（对应递归里的a[key].append(b[key])）。
  • 如果b不是字典，直接执行追加操作（对应递归里的a.append(b)）。

这个迭代版本和原递归函数的行为完全一致，没有递归调用，完全靠栈模拟上下文。

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