码迷,mamicode.com
首页 > Windows程序 > 详细

AcWing 842. 排列数字

时间:2021-01-02 11:10:23      阅读:0      评论:0      收藏:0      [点我收藏+]

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

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

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

#include<bits/stdc++.h>
using namespace std;
int n,p[10];
bool k[10];
void out()
{
    for(int i=1;i<=n;i++)
        cout<<p[i]<<" ";
    puts("");
}
void dfs(int x)
{
    if(x>n)out();
    if(x<=n)
        for(int j=1;j<=n;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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!