在递归调用中更改变量是否被视为变异

你没有变异 pointer :您通过了 不同的 每次调用的值 noMutObj 。每个堆栈帧都有自己的 指针 ,没有任何更改。即使这样,您也只能更改本地副本。

你 将 如果你做了以下事情

lst.append(newResult)
return noMutObj(lst, pointer+1, newResult)

在通话之前。相反,将更改后的列表发送到下一个呼叫的正确方法是

return noMutObj(lst[:].append(newResult), pointer+1, newResult)

。。。这将创建一个新列表,并附加 newResult 并将临时对象传递到下一个级别。

我知道这根本不是你的本意;我只是在说明句法和语义原则。

更新

啊。。。既然我们有了目标。。。

突变:

def noMutObj(lst):
    if len(lst) == 0: 
        return 0
    return lst.pop() + noMutObj(lst)

无突变:

def noMutObj(lst):
    if len(lst) == 0: 
        return 0
    return lst[0] + noMutObj(lst[1:])