小白菜oj 1031 全排列

最新推荐文章于 2020-08-18 23:52:39 发布

图南1204

最新推荐文章于 2020-08-18 23:52:39 发布

阅读量471

点赞数

分类专栏： dfs 文章标签： dfs 递归水题

本文链接：https://blog.csdn.net/Light2Chasers/article/details/82118996

版权

dfs 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

problem link：http://caioj.cn/problem.php?id=1031
AC code：

#include<iostream>
using namespace std;
const int N=1e2+6;
int a[N],v[N],n;
void dfs(int k){
    if(k==n+1)for(int i=1;i<=n;i++)printf("%d%c",a[i],i==n?'\n':' ');
    else for(int i=1;i<=n;i++)
             if(v[i]){
                a[k]=i;v[i]=0;dfs(k+1);
                a[k]=0;v[i]=1;
             }
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)v[i]=1;dfs(1);
}