AcWing 842. 排列数字

2021-01-02 15:27

阅读：669

标签：ret return oid span turn for 一个 style ==

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

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

#includeusing namespace std;
int n,p[10];
bool k[10];
void out()
{
    for(int i=1;i)
        cout" ";
    puts("");
}
void dfs(int x)
{
    if(x>n)out();
    if(xn)
        for(int j=1;j)
            if(k[j]==0)
            {
                p[x]=j;
                k[j]=1;
                dfs(x+1); 
                k[j]=0;
            }
}
int main()
{
    cin>>n;
    dfs(1);
    return 0;
}

AcWing 842. 排列数字

标签：ret return oid span turn for 一个 style ==

原文地址：https://www.cnblogs.com/1314cyd/p/14207450.html

上一篇：C#基础入门第五天（流程控制）

下一篇：C# 操作打印机

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：AcWing 842. 排列数字
文章链接：http://soscw.com/index.php/essay/39607.html

亲，登录后才可以留言！

AcWing 842. 排列数字

评论

热门文章

推荐文章

最新文章

置顶文章