python - 使用递归的列表列表

Question

我一直在尝试进行一些在线学习，但已经停滞了一段时间。

我需要使用递归创建一个空列表列表。

奇怪的是，我认为我理解阶乘算法(有很多帮助)但不理解这个，结果它总是只返回单个 [ ]。

例如，如果 n=4 那么我希望 [[ ], [ ], [ ] ,[ ]]

def listOfLists(n):

    lists = []

        if i <= 1:
            return lists
        else:
            lists += lists.append([])
            listOfLists(n-1)

Answer 1

您不使用递归调用的响应，请尝试理解这段代码(我尽量保持与您的类似的形式):

def listOfLists(n):
    lists = [[]]
    if n <= 1:
        return lists
    else:
        return lists + listOfLists(n-1)

这个书面“试运行”可以帮助您理解它(对于 listOfLists(3)):

Call - listOfLists(3)
 Call - listOfLists(2)
  Call - listOfLists(1)
  Return [[]] # From listOfLists(1)
 Return [[]] + [[]] # From listOfLists(2)
Return [[]] + [[],[]] # From listOfLists(3)