高級編程 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)

>>阅读原文<<