题解 | #老子的全排列呢#
老子的全排列呢
https://ac.nowcoder.com/acm/problem/15128
#include<bits/stdc++.h>
using namespace std;
const int N=10;
bool s[N];
int n=8,p[N],cnt=0;
void dfs(int u){
if(u==n){
for(int i=0;i<n;i++){
cout<<p[i];
if(i!=n-1)cout<<" ";
}
cout<<endl;
return;
}
for(int i=1;i<=8;i++){
if(!s[i]){
p[u]=i;
s[i]=1;
dfs(u+1);
p[u]=0,s[i]=0;
}
}
}
int main(){
dfs(0);
return 0;
}
查看2道真题和解析