描述

組合問題就是從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 )。

輸出描述

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

字典順序及從小到大。

學會去重即可。

#include <bits/stdc++.h>
using namespace std;
int n,r;
int s[10];
int vis[10];
void dfs(int x,int len){//加入起點傳參if(len==r+1){//現在不是全排列for(int i=1;i<=r;i++){cout<<s[i]<<" ";}cout<<endl;return;}for(int i=x;i<=n;i++){if(!vis[i]){s[len]=i;vis[i]=1;dfs(i,len+1);//傳入新起點vis[i]=0;}}
}
int main(){cin>>n>>r;dfs(1,1);return 0;
}