递归实现排列型枚举

---恢复内容开始---

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int n,m;
 4 vector<int> f;//vector好像更快 玄学
 5 void dfs(int k)
 6 {
 7     if(f.size()>m||n-k+1+f.size()<m) return;
 8     if(k>n)
 9     {
10         for(int i=0;i<f.size();i++)
11             printf("%d ",f.at(i));
12         printf("\n");
13         return;
14     }
15     f.push_back(k); 
16     dfs(k+1);
17     f.pop_back();
18     dfs(k+1);
19 }
20 int main()
21 {
22     scanf("%d%d",&n,&m);
23     dfs(1);
24     return 0;
25 }

 

---恢复内容结束---

转载于:https://www.cnblogs.com/yu-xing/p/10160910.html