[英]Behaviour of python lists in recursion
以下代码返回提供的数字的所有可能排列。
class Solution:
def permute(self, numbers, start, result):
if start == len(numbers):
print(numbers)
result.append(numbers[:])
return
for i in range(start, len(numbers)):
numbers[start], numbers[i] = numbers[i], numbers[start]
self.permute(numbers, start + 1, result)
numbers[start], numbers[i] = numbers[i], numbers[start]
def solution(self, numbers):
result = []
if not numbers or len(numbers) == 0:
return numbers
self.permute(numbers, 0, result)
return result
res1 = Solution().solution([1, 2, 3])
print(res1)
此实例的最终输出将是
[[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 2, 1], [3, 1, 2]]
但是当我稍微修改permute函数时,输出完全不同
def permute(self, numbers, start, result):
if start == len(numbers):
print(numbers)
result.append(numbers) #changing this line
return
for i in range(start, len(numbers)):
numbers[start], numbers[i] = numbers[i], numbers[start]
self.permute(numbers, start + 1, result)
numbers[start], numbers[i] = numbers[i], numbers[start]
这给出了输出
[[1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3]]
该程序在我使用时有效
result.append([x for x in numbers])
要么
result.append(numbers[:])
但是当我使用
result.append(numbers)
有人可以帮助我了解为什么会这样吗?
如果您没有使用所描述的技术创建对象的副本,则可以一次又一次地将同一对象放入列表中。
这是一个简短的示例来说明问题:
>>> a=[1,2]
>>> b=[a,a]
>>> a.append(3)
>>> b # [[1, 2, 3], [1, 2, 3]]
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.