求全排列

问题： 检查n 个不同元素的所有排列方式

思路：

使用递归求解：

基部： 当下标为n-1的时候，整个元素已经遍历完成，此时的排列具有唯一性

递归： 若K< n-1, 那么当前下标为k的元素和后面的元素都要交换一次。 

代码：

template<class T>void Perm(T list[], int k, int m){   int i;   if (k == m)    {   for (i = 0; i <= m; i++)   cout << list[i];   cout << endl;   }   else     {            for (i = k; i <= m; i++)    {   //[k]和[k:m]之间的元素逐个交换   Swap(list[k], list[i]);   Perm(list, k+1, m);   //恢复原始的排列顺序，方便下一次的排列   Swap(list[k], list[i]);   }   }//end else}

注意的是，交换完后，排列要恢复成原始状态。交换和恢复的次数相同可以保障原始状态