全排列

#include<iostream>

template<class T>
void Perm(T a[], int k, int n)
{
    if(k==n-1)
    {
        for(int i=0;i<n;i++)
            std::cout<<a[i]<<" ";
        std::cout<<'
';
    }
    for(int i=k;i<n;i++)
    {
        T t=a[k];a[k]=a[i];a[i]=t;
        Perm(a,k+1,n);
        t=a[k];a[k]=a[i];a[i]=t;
    }
}
int main(void)
{
    int a[]={0,1,2,3};
    Perm(a,0,4);
    return 0;
}