全排列

貌似这段代码是媛姐的

#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;
}