在python中使用递归函数内的新列表

时间:2012-11-17 12:06:19

标签: python recursion

我正在尝试运行一个创建列表的函数。

唯一的问题是它是一个递归函数,所以如果我定义我正在使用的新列表 list=[]然后每次运行时列表都会自动清空,如果我不这样做,则表示新列表未被定义

代码示例:

def rec (a_list_of_numbers):

    if a_list_of_numbers==[]:
        return 0
    newlist=[] ##the problem is here
    newlist.append(rec(**some sort of recursion here**)+rec(**some sort of recursion here**)
    return newlist

1 个答案:

答案 0 :(得分:1)

如果没有看到您的代码,您确定需要newlist吗?

def rec(a_list_of_numbers):
    if a_list_of_numbers == []:
        return []
    else:
        return rec(...) + rec(...)

你的递归看起来很可疑 - 基本情况是一个空列表,你所做的只是将它们连接在一起。