题解 | #老子的全排列呢#

老子的全排列呢

https://ac.nowcoder.com/acm/problem/15128

思路

递归

Code

#include <bits/stdc++.h>

using namespace std;

const int N = 20;

bool st[N];

void dfs(int u,string s){
    if(u==8) {
        for(int i=0;i<8;i++) cout<<s[i]<<" \n"[i==7];
    }
    if(u>=8) return;
    for(int i=1;i<=8;i++){
        if(!st[i]){
            st[i]=true;
            string ss=s;
            ss+=i+'0';
            dfs(u+1,ss);
            st[i]=false;
        }
    }
}

int main(){
    dfs(0,"");
    return 0;
}
全部评论

相关推荐

点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务