求全排列的话有两种方法：
方法一：利用递归，将一个排列看成是以一个数开头＋另外一个子排列, 例如数组list[n]的全排列，以list[i]表示以元素list[i]开头的一个排列，所以所有的排列数为list[0]+list[1]+list[2].......list[n-1], 以list[i]为首元素的排列可以看成是list[i] 为首，加上另外n-1个元素排列的排列。这里每次以list[i]为首时候，可以将list[i]和list[0]交换元素，然后求自序列list[1]----list[n-1]的排列，就可以递归下去方法一：利用递归，将一个排列看成是以一个数开头＋另外一个子排列,
