时间之刀,空间小刀,代码量小小刀
2026-05-02 17:39:23
发布于:上海
0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[10],n;
string s;
bool flag[10];
void dfs(int k){
if(k>n){
s="";
for(int i=1;i<=n;i++){
s+=" ";
s+=(char)(a[i]+'0');
}
cout<<s;
cout<<"\n";
return;
}
for(int i=1;i<=n;i++){
if(flag[i]==false){
flag[i]=true;
a[k]=i;
dfs(k+1);
flag[i]=false;
}
}
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
dfs(1);
return 0;
}
记得点赞,关注!
这里空空如也




有帮助,赞一个