在多个递归调用期间捕获所有递归调用的输出

Question

class Solution:    # @param A : list of integers    # @return a list of list of integers    def check(self,arr,l,i):        for j in range(l,i):            if arr[j]==arr[i]:                return 0        return 1    def calc(self,arr,l,r,temp):        if l>=r:            #return arr            self.result.append(temp)            print(temp)        #print(arr)        for i in range(l,r):            if self.check(arr,l,i):                arr[l],arr[i]=arr[i],arr[l]                temp=arr                self.calc(arr,l+1,r,temp)                arr[l],arr[i]=arr[i],arr[l]    def permute(self, A):        self.result=[]        temp=[]        self.calc(A,0,len(A),temp)        print(self.result)输入： [ 1, 2, 3 ]输出：[1, 2, 3][1, 3, 2][2, 1, 3][2, 3, 1][3, 2, 1][3, 1, 2][[1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3], [1, 2, 3]]上面的代码是基于这个问题从 极客forgeeks（https://www.geeksforgeeks.org/distinct-permutations-string-set-2/） .我试图为特定的语义存储所有可能的不同排列，如1，2，3。我无法在 self.result 中捕获递归调用的输出（[1，2，3] 当我尝试这样做时重复）变量，但我能够正确打印它。有人可以帮助如何将其存储在self.result变量中吗？

Answer 1

这是因为在每个递归级别，您都在修改相同的列表。当您同时执行这两项操作并引用同一列表对象时。相反，您需要通过 复制列表以捕获当前状态（并且不受递归中所做的更改的影响）。tmp = arrtmparrtmp = arr.copy()