递归显示全排列

#include<iostream.h>

#include<stdio.h>

 

intn=5;

intp[6];

intnum=0;

voidperm(int m);

 

 

intmain()

{

for(inti = 0;i<=5;i++)

{p[i]=0;}

perm(n);

getchar();

}

 

voidperm(int m)

{

if(m==0)

{for(int i=1;i<=5;i++)

cout<<p[i];

cout<<" "<<++num<<endl;

}

else

{

for(int j=1;j<=5;j++)

if(p[j]==0)

{p[j]=m;perm(m-1);p[j]=0;}

}

}