C语言 写组合数的和

组合数的和指的是从给定的集合中选择若干个元素组成的组合的数量之和。假设给定的集合为{1,2,3,...,n}，那么组合数的和可以表示为以下的公式：

C(n,1) + C(n,2) + C(n,3) + ... + C(n,n)

其中C(n,k)表示从n个元素中选取k个元素的组合数，其计算公式为：

C(n,k) = n! / (k! * (n-k)!)

以下是使用C语言实现组合数的和的代码：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入n的值：");
    scanf("%d", &n);

    int sum = 0;
    for (int k = 1; k <= n; k++) {
        sum += combination(n, k);
    }

    printf("组合数的和为：%d\n", sum);

    return 0;
}

该程序使用递归方式实现了组合数的计算，并通过循环来计算组合数的和。运行程序后，输入n的值即可得到组合数的和。