高级编程 python作业 46. 全排列

递归思想：
取出数组中第一个元素放到最后，即a[1]与a[n]交换，然后递归求a[n-1]的全排列

1）如果数组只有一个元素n=1，a={1} 则全排列就是{1}
2）如果数组有两个元素n=2，a={1,2} 则全排列是：
{2,1}--a[1]与a[2]交换。交换后求a[2-1]={2}的全排列，归结到1)
{1,2}--a[2]与a[2]交换。交换后求a[2-1]={1}的全排列，归结到1)
3）如果数组有三个元素n=3，a={1,2,3} 则全排列是
{{2,3},1}--a[1]与a[3]交换。后求a[3-1]={2,3}的全排列，归结到2）
{{1,3},2)--a[2]与a[3]交换。后求a[3-1]={1,3}的全排列，归结到2）
{{1,2},3)--a[3]与a[3]交换。后求a[3-1]={1,2}的全排列，归结到2）
...
依此类推。

源代码

from copy import deepcopy def my_permute(nums, begin, end,output):     if begin >= end:         output.append(deepcopy(nums))     else:         i = begin         for num in range(begin, end):             nums[num], nums[i] = nums[i], nums[num]             my_permute(nums, begin + 1, end,output)             nums[num], nums[i] = nums[i], nums[num] class Solution:     def permute(self, nums):         output = []         """         :type nums: List[int]         :rtype: List[List[int]]         """         my_permute(nums,0,len(nums),output)                 return output

值得注意的是：由于直接append(nums)得到的是浅复制结果，因此要通过深复制才能得到nums的全排列结果

通过结果截图