#include <iostream>
#include<stdio.h>
using namespace std;
const int maxn=11;
int n,p[maxn],hashTable[maxn]= {false};
int l;
int k;
void generateP(int index)
{
if(index==n+1)
{
for(int i=1; i<=n; i++)
{
printf("%d",p[i]);
}
printf("\n");
return;
}
// printf("k=%d\n",k);
for(int x=1; x<=n; x++)
{
if(hashTable[x]==false)
{
//printf("x=%d in=%d\n",x,index);
p[index]=x;
hashTable[x]=true;
generateP(index+1);
hashTable[x]=false;
printf("index= %d %d x=%d\n",index,++l,x);
}
//printf("555\n");
}
//printf("666\n");
}
int main()
{
n=3;
l=0;
k=0;
generateP(1);
return 0;
}
n个数全排,递归
最新推荐文章于 2022-10-12 10:53:31 发布