题目 823 排列

最新推荐文章于 2024-10-10 22:59:02 发布

ManoCode

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量185

点赞数 1

分类专栏： AcWing-好题集文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/xc_bbbs1/article/details/140572467

版权

AcWing-好题集专栏收录该内容

10 篇文章 0 订阅

订阅专栏

给定一个整数 𝑛，将数字 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;
}