在python中递归完成的数字列表的排列

def permute(nums):
    # 递归终止条件：当列表中只有一个元素时，直接返回该列表
    if len(nums) == 1:
        return [nums]

    result = []  # 存储所有排列结果的列表

    for i in range(len(nums)):
        # 固定第一个元素，递归求解剩余元素的排列
        rest = nums[:i] + nums[i+1:]
        rest_permutations = permute(rest)

        # 将固定的元素与剩余元素的排列进行组合
        for perm in rest_permutations:
            result.append([nums[i]] + perm)

    return result

# 测试代码
nums = [1, 2, 3]
permutations = permute(nums)
print(permutations)