递归算法之排列问题解读

用递归实现对N个元素的排列：

template<class  Type>

void Perm(Type list[], int k, int m)

{

    if ( k == m)  // 单元素排列

      {

            for ( int i = 0; i <= m; i++ )

                  cout<<list[i];

            cout<<endl;

       }

      else  // 多元素排列，递归产生排列

       { 

           for ( int i = k; i <= m; i++ )

              {

                  swap(list[k],list[i];  // 将元素提到前面的位置（相对的第一个位置），逐步往前提

                 Perm(list,k+1,m);

                 swap(list[k],list[i]; // 将元素换回以前的位置 以免影响后面的排列

                 }

}   

  template < class Type>

 void swap( Type &a, Type &b)

{

    Type tmp = a;

    a = b;

    b = tmp;

}