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

可以使用递归的方式来实现全排列的生成。

具体步骤如下：

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

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

3. 否则，取出序列中的第一个元素，将其与剩余元素的全排列进行组合。

4. 对于每个组合，将第一个元素插入到不同的位置，得到新的排列。

5. 将所有新的排列加入到结果列表中。

6. 返回结果列表。

下面是Python代码实现：

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]
]

相关问题

给定一个可包含重复数字的序列，返回所有不重复的全排列。python

可以使用Python中的itertools库中的permutations函数来实现全排列，然后再去重即可。代码如下：

from itertools import permutations

def permuteUnique(nums):
    res = set()
    for p in permutations(nums):
        res.add(p)
    return list(res)

其中，nums为输入的序列，res为存储结果的集合，使用set可以去重，最后将集合转换为列表返回即可。

python程序，给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]

可以使用深度优先搜索（DFS）来解决这个问题。我们从第一个位置开始，尝试将每个数字放在这个位置上，然后递归处理剩下的位置，直到所有位置都被填满。

具体实现如下：

def permute(nums):
    res = []
    visited = set()  # 用一个集合记录已经选过的数字

    def dfs(path):
        if len(path) == len(nums):  # 所有位置都填满了
            res.append(path)
            return

        for num in nums:
            if num not in visited:  # 如果这个数字没有被选过
                visited.add(num)
                dfs(path + [num])  # 递归处理剩下的位置
                visited.remove(num)

    dfs([])
    return res

我们调用 `permute([1, 2, 3])` 就可以得到题目要求的输出：

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