第十六届蓝桥杯康复训练--2

题目链接：94. 递归实现排列型枚举 - AcWing题库

思绪：和康复训练第一题差不多，就是注意可以乱序，也就是不用限制从自身开始递归，func中的num改成n也是一样的，懒得删了
代码：

1. #include<bits/stdc++.h>
2. using namespace std;
3. #define N 100010
5. int n;
6. bool vis[N];
7. vector<int> paths;
9. map<vector<int>,bool> mp;
11. void func(int u,int num){
12.     if(paths.size()==num){
13.         for(auto it:paths){
14.             cout<<it<<" ";
15.         }cout<<endl;
16.         return;
17.     }
18.    
19.     for(int i=1;i<=n;i++){
20.         if(vis[i])continue;
21.         paths.push_back(i);
22.         vis[i]=true;
23.         func(i,num);
24.         paths.pop_back();
25.         vis[i]=false;
26.     }
27. }
29. void solve(){
30.     cin>>n;
31.     func(1,n);
32. }
34. int main(){
35.     ios::sync_with_stdio(false);
36.     cin.tie(0);cout.tie(0);
37.    
38.     int t=1;
39.     // cin>>t;
40.     while(t--){
41.         solve();
42.     }
43.    
44.    
45.     return 0;
46. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。