92. 遞歸實現(xiàn)指數(shù)型枚舉

#include<bits/stdc++.h> using namespace std; const int N=20; int a[N],n; void dfs(int index) {if(index==n+1){for(int i=1;i<=n;i++) if(a[i]) cout<<i<<" ";puts("");return;}a[index]=1;dfs(index+1);a[index]=0;dfs(index+1); } int main(void) {cin>>n;dfs(1);return 0; }

93. 遞歸實現(xiàn)組合型枚舉

#include<bits/stdc++.h> using namespace std; const int N=30; int a[N],st[N],n,m; void dfs(int index,int startx) {if(index==m){for(int i=0;i<index;i++) cout<<a[i]<<" ";puts("");}for(int i=startx;i<=n;i++){if(!st[i]){st[i]=1,a[index]=i;dfs(index+1,i);st[i]=0;}} } int main(void) {cin>>n>>m;dfs(0,1);return 0; }

94. 遞歸實現(xiàn)排列型枚舉

#include<bits/stdc++.h> using namespace std; const int N=25; int a[N],st[N],n; void dfs(int index) {if(index==n){for(int i=0;i<index;i++) cout<<a[i]<<" ";puts("");return;}for(int i=1;i<=n;i++){if(!st[i]){a[index]=i,st[i]=1;dfs(index+1);st[i]=0;}} } int main(void) {cin>>n;dfs(0);return 0; }

總結(jié)

以上是生活随笔為你收集整理的递归实现【指数型 / 组合型 / 排列型】枚举的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。