由于堆栈溢出，需要使这个递归算法迭代

Question

基本上我在 Python 中有这个巨大的功能（我已经简化为最基本的功能）

def rec(a,b):
  if stoppingCondition==True: return 1

  key=(a,b)
  if key in memo: return memo[key]

  if b==side condition:
       memo[key]=rec(a+1,b)   #RECURSIVE CALL
       return memo[key]

  total=0
  for d in D:
      if condition1==True:
          b=some process 1
          total+=rec(a+1,b)   #RECURSIVE CALL
      elif condition2==True:
          for x,y in d:
              if (some break condition==True): break
          else: #only gets called if break didnt happen
              b=some process 2
              total+=rec(a+1,b)   #RECURSIVE CALL
   memo[key]=total
   return memo[key]

而且我花了很长时间让它迭代，因为它爆炸了更深的递归级别。我已经阅读了有关转换为循环和堆栈之类的其他线程，但我无法让它工作。

Answer 1

您始终可以为所有b 计算rec(a, b)，从最高的a 开始，并在没有递归的简单循环中递减。现在，如果对 rec() 的所有可能调用的遍历都是稀疏的，则此解决方案不可行，因为它会引入大量不必要的计算。

另一个解决方案是尝试在 Python 中实现尾调用优化。我没试过，但你可能想测试一下this decorator。

一个不太优雅的解决方案是增加递归限制以满足您的需要：

import sys
sys.setrecursionlimit(10000)