python不使用附加库实现全排列

可以使用递归的思想来实现全排列，具体的实现方式可以参考以下代码：

def permute(nums: List[int]) -> List[List[int]]:
    def backtrack(first):
        if first == n:
            res.append(nums[:])
        for i in range(first, n):
            nums[first], nums[i] = nums[i], nums[first]
            backtrack(first+1)
            nums[first], nums[i] = nums[i], nums[first] #恢复现场，方便下次交换
    n = len(nums)
    res = []
    backtrack(0)
    return res

以上代码实现了一个全排列的算法。