用C语言从n个自然数（1，2，3，…，n）中取r个数的组合。例如当n=5，r=3时所有的组合如下： 543 542 541 532 531 521 432 431 421 321 Total=10{组合总数}

下面是使用递归的方法来实现从n个自然数中取r个数的组合的C语言代码：

#include <stdio.h>

int combination(int n, int r) {
    if (r == 0 || n == r) {
        return 1;
    } else {
        return combination(n-1, r-1) + combination(n-1, r);
    }
}

int main() {
    int n = 5, r = 3;
    printf("从%d个自然数中取%d个数的组合总数为%d\n", n, r, combination(n, r));
    return 0;
}

输出结果为：

从5个自然数中取3个数的组合总数为10

如果您需要输出所有的组合，可以在组合函数中添加一个数组参数，用于存储当前组合中的数字，每次递归时更新该数组，并在最后一层递归中输出该数组中的所有数字。

相关问题

用C语言从n个自然数（1，2，3，…，n）中取r个数的组合。

下面是使用循环的方法来实现从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来记录组合总数。

用c语言找出n个自然数（1,2,3，....,n）中取r个数的组合。

以下是一种用递归方法实现的C语言程序：

#include <stdio.h>

void printCombination(int arr[], int n, int r, int index, int data[], int i) {
    if (index == r) {
        for (int j = 0; j < r; j++) {
            printf("%d ", data[j]);
        }
        printf("\n");
        return;
    }
    if (i >= n) {
        return;
    }
    data[index] = arr[i];
    printCombination(arr, n, r, index+1, data, i+1);
    printCombination(arr, n, r, index, data, i+1);
}

int main() {
    int n = 5, r = 3;
    int arr[n];
    for (int i = 0; i < n; i++) {
        arr[i] = i+1;
    }
    int data[r];
    printCombination(arr, n, r, 0, data, 0);
    return 0;
}

这个程序通过递归的方式生成了所有的组合。其中，参数`arr`是包含所有自然数的数组，参数`n`是数组的长度，参数`r`是需要选取的数的个数，参数`index`表示当前已经选取了多少个数，参数`data`是已经选取的数的数组，参数`i`是当前正在考虑的数的下标。

在递归函数中，如果已经选取了`r`个数，就打印出来并返回；如果已经考虑完了所有的数，就返回；否则，可以选择当前数，也可以不选择当前数，分别递归处理这两种情况。