C++ 代码

#include <bits/stdc++.h>
using namespace std;
const int MAXN=10;
int n;
int path[MAXN];
bool st[MAXN];
void dfs(int u)
{
  if (u==n)
  {
    for (int i=0 ; i<n ; i++) printf("%d ",path[i]);
    puts("");
    return;
  }
  for (int i=1 ; i<=n ; i++)
  {
    if (!st[i])
    {
      path[u]=i;
      st[i]=true;
      dfs(u+1);
      st[i]=false;
    }
  }
}
int main ()
{
  cin>>n;
  dfs(0);
  return 0;
}