#include<cstdio>
const int maxn=11;
//P为当前排列,hashtable记录整数x是否已经在P中
int n,P[maxn],hasTablt[maxn]={false};
//当前处理排列的第index号位
void generateP(int index)
{
if(index==n+1)//递归便捷,已经处理完排列的1~n位
{
for(int i=1;i<=n;i++)
{
printf("%d ",P[i]);//输出当前排列
}
printf("\n");
return;
}
for(int x=1;x<=n;x++)//枚举1~n,试图将n填入P[index]
{
if(hasTablt[x]==false)//如果x不在P[0]~P[index-1]中
{
P[index]=x;//令P的第index位为x,即把x加入当前排列
hasTablt[x]=true;//记x已在P中
generateP(index+1);//处理排列的第index+1号位
hasTablt[x]=false;//已处理完P[index]为x的子问题,还原状态
}
}
}
int main()
{
n=3;//欲输出1~3的全排列
generateP(1);//从P[1]开始填
return 0;
}