貌似这段代码是媛姐的
#include <stdio.h>
#include <string.h>
#define MAX 100
int visit[MAX],num[MAX];
int n;
void DFS(int d)
{
for(int i=1; i<=n; i++)
if( !visit[i] )
{
visit[i] = 1;
num[d] = i;
if(d!= n)
DFS(d+1);
else
{
for(int j=1; j<=n; j++)
printf("%d",num[j]);
printf("\n");
}
visit[i] = 0; // 反标记
}
}
int main(void)
{
while( scanf("%d",&n)!=EOF )
{
memset(visit, 0, sizeof(visit));
DFS(1);
}
return 0;
}