Question

在python3中使用递归时，请说我有一个功能＆＃39; f(a,b)＆＃39;。（＆＃39; b＆＃39;是列表）＆＃39; F＆＃39;我打电话给＆＃39; f＆＃39;几次递归。如果一个女儿的实例＆＃39; f＆＃39;对列表进行一些更改＆＃39; b＆＃39;我怎样才能避免这些变化发生在＆＃39; b＆＃39;要反映在主叫父母f？（我没有回来＆＃39; b＆＃39;）。对于例如看看下面的代码。在第二个elif中，我正在对函数goToDepth进行两次递归调用。如果其中一个被调用实例对depthArr进行了更改，则更改将反映在调用函数的depthArr副本中，这也是我不想要的。怎么避免呢？非常感谢提前！

def goToDepth(headNode,depthArr):
    if(headNode==None):
        return
    elif(not depthArr):
        return
    elif(depthArr[-1]!=1):
        depthArr[-1]=depthArr[-1]-1
        goToDepth(headNode.left,depthArr)
        goToDepth(headNode.right,depthArr)
    elif (depthArr[-1]==1):    
        headNode.left,headNode.right=headNode.right,headNode.left
        depthArr.pop()
        goToDepth(headNode.left,depthArr)
        goToDepth(headNode.right,depthArr)
    else:
        return

Answer 1

尝试传递列表副本：a[:]创建浅层副本。

使用copy模块创建深层副本（但这可能是糟糕的设计）。

Python3递归，避免变量更改以在不同的递归调用中全局反映

1 个答案: