为什么这里使用 any 会导致程序超出递归深度，而使用 for 循环却不会？

Question

输入

sum_possible(2017, [4, 2, 10]) # -> False

使用 any 导致 RecursionError: maximum recursion depth exceeded

def sum_possible(amount, numbers, cache = None):
  if cache is None:
    cache = {}
  if amount in cache:
    return cache[amount]
  if amount == 0:
    return True
  if amount < 0:
    return False
  cache[amount] = any(sum_possible(amount - number, numbers, cache) for number in numbers)
  return cache[amount]

使用 for 循环解决方案

def sum_possible(amount, numbers, cache = None):
  if cache is None:
    cache = {}
  if amount in cache:
    return cache[amount]
  if amount == 0:
    return True
  if amount < 0:
    return False
  
  for number in numbers:
    if sum_possible(amount - number, numbers, cache):
      cache[amount] = True
      return True
  
  cache[amount] = False
  return False

Answer 1

默认递归限制为 1000 次调用。虽然它被称为“递归限制”，但它实际上是所有嵌套函数调用的最大深度——我们只是用递归来描述它，因为没有递归很难达到极限——你需要数百个不同的函数相互调用.超过递归限制的最常见原因是“无限”递归（例如，未能正确检测基本情况）。

在带有 for 循环的版本中，允许 1000 个递归级别。连同缓存，这足以满足您的测试用例。

在使用 any() 的版本中，有效递归限制减半，因为每个递归调用都在对 any() 的调用中。这还不够。