给定一个没有重复数字的序列，返回其所有可能的全排列

全排列是指将一个序列中的所有元素进行排列，得到所有可能的排列方式。给定一个没有重复数字的序列，可以使用递归的方式来求解其所有可能的全排列。

具体步骤如下：

1. 如果序列为空，返回空列表。

2. 如果序列只有一个元素，返回该元素的列表。

3. 对于序列中的每个元素，将其作为第一个元素，将剩余元素进行全排列。

4. 将第一步得到的元素与第三步得到的全排列结果进行组合，得到所有可能的全排列。

代码实现如下：

def permute(nums):
    if len(nums) == :
        return [[]]
    if len(nums) == 1:
        return [nums]
    res = []
    for i in range(len(nums)):
        first = nums[i]
        rest = nums[:i] + nums[i+1:]
        for p in permute(rest):
            res.append([first] + p)
    return res

例如，对于序列 [1,2,3]，其所有可能的全排列为：

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