做Combination Sum II 遇到的一个python问题

以前用c++写的，现在用python重写的时候遇到很tricky的问题，我已经绕晕了，求python大神解释一下：
刚开始写的，在dfs（）里面打印结果都是对的，但是传出来总是空的，比如题目给的例子跑出来就是[ [ ][ ][ ][ ] ]

• class Solution:
•     # @param candidates, a list of integers
•     # @param target, integer
•     # @return a list of lists of integers
•     def combinationSum2(self, candidates, target):
•         Solution.res = []
•         candidates.sort()
•         self.dfs(candidates,0,0,target,[])
•         return Solution.res
•     def dfs(self,candidates,index,s,target,solu):
•         if s>target: return
•         if s==target:
•             return Solution.res.append(solu)
•         while index < len(candidates):
•             solu.append(candidates[index])
•             self.dfs(candidates,index+1,s+candidates[index],target,solu)
•             solu.pop()
•             while index<len(candidates)-1 and candidates[index]==candidates[index+1]:
•                 index+=1
•             index+=1
•         return
• 
  

后来改成这样就可以了：

•             solu.append(candidates[index])
•             self.dfs(candidates,index+1,s+candidates[index],target,solu)
•             solu.pop()
  

改成

•             self.dfs(candidates,index+1,s+candidates[index],target,solu+[candidates[index]])
  

自己想了很久，越想越晕乎了，求python大神解释一下到底是什么原理？？ 谢了啊

求大神解惑啊

楼上的解释正确啊 list是mutable object， 作为参数传递给函数时， 传递的reference。 所以， pop的时候， 把已经append到res里的solu也pop了。

把line 16改为 return Solution.res.append(list(solu)) 即可。 为solu创建一个新的copy， 把copy push到res中去。

kinslayer 发表于 2014-10-27 14:27
因为你Solution.res.append(solu)，此时Solution.res已经和solu相关了(pass by reference)；你之后再solu.p ...

我又翻书看了看 确实是这样
之前一直没弄明白list1.append(list2)是shallow copy的
非常感谢！

manifold 发表于 2014-10-28 13:32
楼上的解释正确啊 list是mutable object， 作为参数传递给函数时， 传递的reference。 所以， pop的时候，  ...

非常感谢！
return Solution.res.append(list(solu)) 就是append的时候新建list复制solu，理解了

传参和引用的问题么？