{1,2,3}的全排列
源码
#include<iostream>
using namespace std;
const int maxn=11;
int n,p[maxn],hashTable[maxn]={false};
void generateP(int index)
{
if(index==n+1)
{
for(int i=1;i<=n;i++)
{
cout<<p[i];
}
cout<<endl;
return;
}
for(int x=1;x<=n;x++)
{
if(hashTable[x]==false)
{
p[index]=x;
hashTable[x]=true;
generateP(index+1);
hashTable[x]=false;
}
}
}
int main()
{
n=3;
generateP(1);
return 0;
}