无锡网站建设推荐,网站备案提交,怎么建设淘宝联盟的网站,wang域名注册网站题目描述
排列与组合是常用的数学方法#xff0c;其中组合就是从n个元素中抽出r个元素(不分顺序且0r≤n)#xff0c;我们可以简单地将n个元素理解为自然数1#xff0c;2#xff0c;…#xff0c;n#xff0c;从中任取r个数。
现要求你用递归的方法输出所有组合。
…题目描述
排列与组合是常用的数学方法其中组合就是从n个元素中抽出r个元素(不分顺序且0r≤n)我们可以简单地将n个元素理解为自然数12…n从中任取r个数。
现要求你用递归的方法输出所有组合。
例如n5r3所有组合为
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(1n211≤r≤n)。
输出
所有的组合每一个组合占一行且其中的元素按由小到大的顺序排列每个元素占三个字符的位置所有的组合也按字典顺序。
样例输入
5 3
样例输出 1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5
Code
#includebits/stdc.h
using namespace std;
int n,m,ans[100];
bool vis[100];
void dfs(int dep){if(depm1){for(int j1;jm;j){printf(%3d,ans[j]);}coutendl;}for(int ians[dep-1]1;in;i){if(!vis[i]){vis[i]1;ans[dep]i;dfs(dep1);vis[i]0;}}
}
void get(){cinnm;
}
void to_dfs(){dfs(1);
}
int main(){get();to_dfs();
}
