高階程式設計 python作業 46. 全排列
阿新 • • 發佈：2019-02-19
遞迴思想：
取出陣列中第一個元素放到最後，即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）
...
依此類推。原始碼
取出陣列中第一個元素放到最後，即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
