在Python的递归函数中分配列表

Question

我需要在递归函数中分配列表的帮助。 当递归函数处于^第 i ^次迭代中时，如何为列表的^第 i ^个成员分配值？

Answer 1

您不能在使用迭代器来驱动迭代时更改它，但是您可以轻松地使一个迭代器保存结果并将其作为参数传递给递归函数：

results = []

def recurse(level, results):
   level += 1
   results.append(level)
   if level < 10: recurse(level, results)

print recurse(0, results)
>>> [1,2,3,4,5,6,7,8,9,10]

但在此示例中，您无法执行

for item in results:
    recurse (item, results)

Answer 2

我不知道我是否很好地理解了您的问题，但是我认为这有点像：

# put "s" on 2nd position of the list ['l', 'u', 'c', 'a', 's']
# so the result should be ['l', 's', 'c', 'a', 's']

如果是这样，请记住，在Python中有更好的方法可以做到这一点。 所以这是代码：

def assign_in_position(elem, my_list, pos):
    first = my_list[0]
    tail = my_list[1:]

    if pos == 0:
        return [elem] + tail

    return [first] + assign_in_position(elem, tail, pos-1)

如果您是Python新手，那么只有一件事可能很奇怪（切片my_list[1:] ）。 此功能也有点小问题，但这是建议性的。 它适用于我的第一个示例，但是，如果您正在学习递归，则应该学习如何检测和解决常见的递归问题。

出于好奇，这是同一任务的Haskell代码：

assign_in_pos elem [] _ = [elem]
assign_in_pos elem (_:t) 0 = elem:t
assign_in_pos elem (h:t) pos = h:assign_in_pos elem t (pos-1)