为什么我得到一个空列表清单？

如何解决为什么我得到一个空列表清单？

给出一组不同的整数，返回所有可能的排列。我得到的是一个空列表，而不是排列列表。例如，

permute(self,[1,2,3])

返回

[[],[],[]]

当我期待的时候

[[1,3],3,2],[2,1,1],[3,1]]

class Solution:
    def permute(self,nums: List[int]) -> List[List[int]]:

        ans = []
        acc = []
        used = [1]*(len(nums))

        def dfs():
            if len(nums) == len(acc):
                ans.append(acc)
                return
            for i in range(len(nums)):
                if used[i]:
                    acc.append(nums[i])
                    used[i] = 0
                    dfs()
                    acc.pop()
                    used[i] = 1
                    
        dfs()
        return ans