0
高级光能
————好吧
发起团队的一个重要原因是————
我的大号没了。
我的大号用户名有一个特殊字符
结果我忘了是神马了
然后就……（默认浏览器被删除了）
求加入
小号亦可（吉祥物嘿嘿）
李致远在2021-08-25 11:03:24追加了内容
诶呀
板块发错了。。
那就问一道题目吧。。。。。
1012 组合的输出经验值：800 时间限制：1000毫秒
题目描述 Description
排列与组合是常用的数学方法，其中组合就是从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
输入描述 Input Description
一行两个自然数n、r(1<n<21，0<＝r<＝n)。
输出描述 Output Description
所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，所有的组合也按字典顺序。
样例输入 Sample Input
5 3
样例输出 Sample Output
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
谢谢
李致远在2021-08-25 11:05:01追加了内容
_____________________________________
番外：
不笑算我输yes
0
资深天翼
1012
给你函数：
void print(){
for(int i=1;i<=r;i++)cout<<a[i]<<" ";
cout<<endl;
}
void searchh(int step){
for(int i=a[step-1];i<=n;i++){
if(!vis[i]){
vis[i]=1;
a[step]=i;
if(step==r) print();
else searchh(step+1);
vis[i]=0;
}
}
}main里面自己写
0
高级守护
这题很简单的，用搜索写就行了。
主要思路：
dfs函数（int 当前选第几个数）：{
如果选的数量足够了，则调用输出函数并return ;
每次枚举选一个没选的数，选与没选用bool型vis数组标记一下。{
然后把这个数存到数组里面，
vis标记，
递归（选的数+1）。
数组里面的数在之后的赋值中会被覆盖，不需要置零。
vis撤销标记
}
return ;
}
主函数很简单，输入完调用dfs就行了。
至于输出函数，也就不多说了，输出记得换行！
望采纳
0
缔造者之神
已加入！
0
资深光能
wa
0
缔造者
加了
