当递归发生时，为什么这个列表会变成 NoneType？ [复制]

Question

所以我试图制作这个代码来查找列表中是否有一个数字子集，该子集总结为一个也被传入的结果。然而，每当我运行我的代码时，由于某种原因，我的 currentlist 变量变为 NoneType。这是我得到的错误：

AttributeError: 'NoneType' object has no attribute 'append' 

这是我的代码：

def resultinSubset(t,s):
    currentlist=[]
    currentsum=0
    def recresultinSubset(t,s,i,currentsum,currentlist):
        if currentsum == t:
            return True
        if i == (len(s)):
            return False
        newlist=currentlist.append(s[i])
        newsum=int(currentsum)+int(s[i])
        including=recresultinSubset(t,s,i+1,newsum,newlist)
        notincl=recresultinSubset(t,s,i+1,currentsum,currentlist)
        return including + notincl
    return recresultinSubset(t,s,0,currentsum,currentlist)
    print(currentlist)                                  
print(resultinSubset(6, [1,2,3])) 

Answer 1

newlist=currentlist.append(s[i])

这会设置newlist = None，因为append() 没有返回值。如果您想要一个带有额外值的新列表，请使用：

newlist = currentlist + [s[i]]

请注意，每次递归调用都创建一个新列表是非常低效的。修改算法以操作单个列表是值得的。