带有可变参数的 Python "maximum recursion depth exceeded in comparison"。但是，可以很好地处理列表

Question

我有以下功能:

def lst(*l):
  if l==():return None
  else: return cons(l[0],lst(l[1:]))

当我运行它时，我得到“相比之下超出了最大递归深度”。奇怪的是，当我添加一个将参数元组转换为列表的 warper 时，一切正常:

def lst(*l):
  return _lst(list(l))

def _lst(l):
  if l==[]:return None
  else: return (l[0],_lst(l[1:]))

>>> lst(1,2)
(1, (2, None))

问题是什么以及如何处理这种奇怪的行为？

Answer 1

再次将参数传递给函数时缺少*

def lst(*l):
  if l==():return None
  else: return cons(l[0],lst(*l[1:]))

您将空元组作为第一个位置参数传递，这意味着在下一个递归中 l 实际上等于 ((),)(一个元组包含一个空元组)应该是 ()