分治法输出排列

//this is a program in<Algorithm design and analysis>,p9
#include <iostream>
using namespace std;

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]);
                }
        }
}

int main()
{
        int a[]={3,4,5,6,7};
        perm(a,0,4);
}