解题思路:
- combination 函数是一个递归函数,用于生成组合。
- 当 index 等于 r 时,说明已经生成了一个组合,输出该组合。
- 在循环中,从 start 到 n 遍历,将当前数字加入组合中,并递归调用自身,继续生成下一个数字的组合。
注意事项:
- 确保输入的 n 和 r 在合理范围内,并且 r 不大于 n 。
- 注意输出格式的要求,数字靠右对齐,占三个字符位置。
参考代码:
#include <stdio.h>
void combination(int n, int r, int start, int* currentCombination, int index) {
if (index == r) {
for (int i = 0; i < r; i++) {
printf("%3d", currentCombination[i]);
}
printf("\n");
return;
}
for (int i = start; i <= n; i++) {
currentCombination[index] = i;
combination(n, r, i + 1, currentCombination, index + 1);
}
}
int main() {
int n, r;
scanf("%d %d", &n, &r);
int combinationArray[r];
combination(n, r, 1, combinationArray, 0);
return 0;
}
0.0分
3 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复