不修改Python系统递归限制，如何低改动适配深度非尾递归函数？有无自动工具？

我们有一个包含大量递归函数的Python代码库，默认Python解释器设置下，深度递归时会触发递归限制报错。之前靠调用sys.setrecursionlimit()解决，但现在要把这些函数放到共享模块里在用户环境运行。我们知道在共享模块里改递归限制不是好办法，会修改用户全局设置；就算函数返回前恢复，用户如果是多线程程序，单个线程调用我们的函数也可能影响其他线程（如果这个理解错了请指正）。

我们想找不用修改系统递归限制就能让递归函数正常运行的方案，之前调研了两点：

1. 用sys.setrecursionlimit()加上下文管理器修改后恢复，但这对共享模块不是最优选择；
2. 把递归改成迭代形式，但大部分资料都是手动分析逻辑重构，代码库大、部分递归函数复杂，工作量太大，万不得已才会用，现在想找更通用的方法。

这里的“通用”指改动简单，不用深入理解函数逻辑或手动写完整迭代代码，尽量减少手动工作甚至自动化。我们了解到TCO库可以消除尾递归，加个装饰器就行，但代码库不只有尾递归函数。

现在问：不调用sys.setrecursionlimit()，有没有能让非尾递归的深度递归函数正常运行且对遗留代码改动最小的方法？有没有自动重构工具能做这件事？

一、通用递归转迭代的自动化工具/库 #

• unroll-recursion库：这个库可以通过装饰器自动将递归函数转换为迭代形式，无需手动分析逻辑。只需给目标递归函数加上@unroll_recursion装饰器，它会自动模拟调用栈，适配非尾递归场景。示例：

  from unroll_recursion import unroll_recursion
  
  @unroll_recursion
  def deep_recursive_func(n):
      if n == 0:
          return 0
      return deep_recursive_func(n-1) + 1
  

• AST批量转换：利用Python内置的ast模块或第三方库astor，编写定制脚本批量扫描代码中的递归函数，自动生成对应的迭代版本。这种方式需要编写基础的转换逻辑，但能实现大规模代码的批量处理，避免逐个函数手动修改。

二、低改动的手动栈模拟方案 #

如果不想依赖第三方库，可以给递归函数套一层栈模拟的包装，原函数核心逻辑完全不用修改：

def recursion_wrapper(func, initial_args):
    stack = [(initial_args, False)]
    result_cache = {}
    call_id = 0

    while stack:
        args, is_processed = stack.pop()
        current_id = id(args) if isinstance(args, tuple) else args

        if not is_processed:
            # 检查终止条件，这里以单参数递归为例，可根据实际场景调整
            if args == 0:
                result_cache[current_id] = func(*args if isinstance(args, tuple) else (args,))
                continue
            # 先标记当前调用待处理，再压入递归调用
            stack.append((args, True))
            # 生成递归调用参数，需适配原函数的递归逻辑
            next_args = args - 1 if isinstance(args, int) else args[:-1]
            stack.append((next_args, False))
        else:
            # 计算当前调用结果，结合递归返回值
            next_id = id(args - 1) if isinstance(args, int) else id(args[:-1])
            result_cache[current_id] = func(*args if isinstance(args, tuple) else (args,)) + result_cache[next_id]

    return result_cache[id(initial_args)]

# 原递归函数无改动
def deep_recursive_func(n):
    if n == 0:
        return 0
    return deep_recursive_func(n-1) + 1

# 调用方式替换为wrapper
print(recursion_wrapper(deep_recursive_func, 10000))

这种方式仅需在调用时替换为包装函数，或给原函数加装饰器封装该逻辑，对遗留代码侵入性极低。

三、关于多线程递归限制的补充 #

你的理解是正确的：sys.setrecursionlimit()是全局设置，修改后所有线程都会受影响。即便在单个线程内修改后恢复，多线程环境下如果其他线程在修改窗口内触发递归，也会受到临时限制值的影响，因此确实不适合在共享模块中使用。

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