Python得到n个数的全排列
我有一个包含n个数字的列表，想要获得这些数字的所有不同排列，该怎么用Python实现？
利用Python的itertools.permutations函数实现数字全排列
Python的标准库itertools中包含permutations函数，可以方便地生成输入序列的全排列。只要传入数字列表和排列长度n，即可返回所有长度为n的排列组合。示例代码：
import itertools
nums = [1, 2, 3]
perms = list(itertools.permutations(nums, len(nums)))
print(perms)
除了库函数外，有没有一种用递归方式手动生成n个数全排列的写法？
利用递归交换元素的方法实现全排列生成
递归生成排列常用方法是通过交换元素位置来构造排列。核心思路是固定当前位置的元素，递归生成剩余元素的排列，遍历所有可能。具体代码如下：
def backtrack(nums, start, res):
if start == len(nums):
res.append(nums[:])
return
for i in range(start, len(nums)):
nums[start], nums[i] = nums[i], nums[start]
backtrack(nums, start + 1, res)
nums[start], nums[i] = nums[i], nums[start]
nums = [1, 2, 3]
result = []
backtrack(nums, 0, result)
print(result)
当n很大时，全排列数量迅速增多，请问有没有方法可以提高生成效率或者减少内存占用？
使用生成器和剪枝技术优化全排列性能
为节省内存，避免一次性存储大量排列，可以使用生成器按需生成排列。此外，在特定场景可利用剪枝方法提前排除不满足条件的排列，减少计算量。例如使用yield关键字实现生成器版本的排列函数，这样就能边生成边处理，优化内存使用。