题目 823 排列

给定一个整数 𝑛，将数字 1∼𝑛 排成一排，将会有很多种排列方法。

现在，请你按照字典序将所有的排列方法输出。

---

输入样例：3

---

输出样例：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

const int N =10;
int n;

void dfs(int u,int nums[],bool st[])
{
  if(u>0)
  {
      for(int i=1;i<=n;i++) cout << nums[i] << " ";
      cout << endl;
  }
  else 
  {
      for(int i=1;i<=n;i++)
      if(!st[i])
      {
          st[i]=true;
          nums[u]=i;
          dfs(u+1,nums,st);
          st[i] = false;
      }
  }
}

int main()
{
    cin >> n;
    int nums[N];
    bool st[N] = {0};
    dfs(1,nums,st);
    return 0;
}

解释(待补充)