#include 
    
     using namespace std;template
     
      inline void Swap(Type &a, Type &b){    Type temp=a;    a=b;    b=temp;}template 
      
       /*算法Perm(list,k,m)递归地产生所有前缀是list[0:k-1],且后缀是list[k:m]的全排列的所有排列。全排列从k位置开始，到m位置结束。*/void Perm(Type list[], int k, int m){    if(k==m)    {        for(int i=0;i<=m;i++)        {            cout<
       
        <
        
         <=m;i++)        {            Swap(list[k],list[i]);            Perm(list,k+1,m);            Swap(list[k],list[i]);        }    }}int main(){    int a[]={1,2,3};    Perm(a,0,2);    return 0;}