用C语言从n个自然数(1,2,3,…,n)中取r个数的组合。
时间: 2024-03-17 14:46:49 浏览: 15
下面是使用循环的方法来实现从n个自然数中取r个数的组合的C语言代码:
```
#include <stdio.h>
int main() {
int n = 5, r = 3;
int i, j, k, cnt = 0;
int comb[r];
// 初始化组合
for (i = 0; i < r; i++) {
comb[i] = i + 1;
}
// 枚举组合
while (comb[0] <= n-r+1) {
cnt++;
// 输出当前组合
for (i = 0; i < r; i++) {
printf("%d ", comb[i]);
}
printf("\n");
// 更新组合
for (i = r-1; i >= 0; i--) {
if (comb[i] < n-(r-i)+1) {
comb[i]++;
for (j = i+1; j < r; j++) {
comb[j] = comb[j-1] + 1;
}
break;
}
}
}
printf("从%d个自然数中取%d个数的组合总数为%d\n", n, r, cnt);
return 0;
}
```
输出结果为:
```
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
从5个自然数中取3个数的组合总数为10
```
该代码使用了一个长度为r的数组来存储当前的组合,每次枚举完一个组合后,通过更新该数组中的元素来得到下一个组合,直到枚举完所有的组合。同时,使用计数器cnt来记录组合总数。