【題目描述】

排列與組合是常用的數學方法，其中組合就是從n個元素中抽出r個元素(不分順序且r≤n)，我們可以簡單地將n個元素理解為自然數1，2，…，n，從中任取r個數。

現要求你用遞歸的方法輸出所有組合。

例如n＝5，r＝3，所有組合為：1 2 3 ? 1 2 4 ? 1 2 5 ? 1 3 4 ? 1 3 5 ? 1 4 5 ? 2 3 4 ? 2 3 5 ? 2 4 5 ? 3 4 5

【輸入】

一行兩個自然數n、r(1<n<21，1≤r≤n)。

【輸出】

所有的組合，每一個組合占一行且其中的元素按由小到大的順序排列，每個元素占三個字符的位置，所有的組合也按字典順序。

【輸入樣例】

5 3

【輸出樣例】

? 1 ?2 ?3
??1 ?2 ?4
??1 ?2 ?5
??1 ?3 ?4
??1 ?3 ?5
??1 ?4 ?5
??2 ?3 ?4
??2 ?3 ?5
??2 ?4 ?5
??3 ?4 ?5

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 30 using namespace std; int n,r; int a[N]; int vis[N]; void dfs(int step) {int i;if(step==r+1){for(i=1;i<=r;i++)cout<<" "<<a[i];cout<<endl;return;}for(i=a[step-1];i<=n;i++){if(vis[i]==0){a[step]=i;vis[i]=1;dfs(step+1);vis[i]=0;}} } int main() {cin>>n>>r;a[0]=1;dfs(1);return 0; }

?

總結

以上是生活随笔為你收集整理的组合的输出（信息学奥赛一本通-T1317）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。