C语言根据公式Cnm= 算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。

/*

开发者:慢蜗牛 开发时间:2020.5.28

程序功能:开发公式Cnm

*/

#include<stdio.h>

long fact_1(int m);
long fact_2(int n, int m);

long fact_1(int m) //求Cnm公示的分母
{

int a = m;

for (int i= m - 1; i > 0; i--)
    a = a * i;

return a;
}

long fact_2(int n, int m)//求求Cnm公示的分子
{

int a = n;

for (int i = n - 1; i > 0; i--)
{

    a = a * i;

    m = m - 2;

    if (m == 0) break;

    else continue;
}
return a;
}

void main()
{

int m, n;

scanf_s("%d, %d", &m, &n);

while (m < 0 || n < 0)//控制n, m为正整数
{

    printf(" input error, please re-enter:\n");

    scanf_s("%d, %d", &m, &n);
}

int c = fact_2(n, m) / fact_1(m);// 引用函数

printf("%d", c);
}

 

### 回答1: 在 C 语言,你可以使用下面的代码来计算组合数: long long combination(int n, int m) { long long res = 1; for (int i = n - m + 1; i <= n; i++) { res *= i; } for (int i = 2; i <= m; i++) { res /= i; } return res; } 这段代码使用了阶乘和乘法原理来计算组合数。首先计算出分子 (n-m+1)×(n-m+2)×...×n,然后除以阶乘 m!。这样就可以得到从 n 个不同元素取出 m 个元素组合数 C n m 。 注意:在计算阶乘时要使用 long long 类型,因为在 n 和 m 很大的情况下,int 类型可能会溢出。 ### 回答2: C语言可以通过循环和递归两种方式来计算组合数。 循环方式计算组合数: 1. 首先定义一个函数用于计算阶乘,即计算 n! 的值。 ```c int factorial(int n) { int result = 1; for (int i = 1; i <= n; i++) { result *= i; } return result; } ``` 2. 定义一个函数用于计算组合数 C(n, m)。根据组合数公式,可以计算出 C(n, m) = n! / (m! * (n-m)!) 。 ```c int combination(int n, int m) { int numerator = factorial(n); int denominator = factorial(m) * factorial(n-m); int result = numerator / denominator; return result; } ``` 3. 在主函数调用组合数计算函数,并输出结果。 ```c #include <stdio.h> int factorial(int n); int combination(int n, int m); int main() { int n, m; printf("请输入元素个数 n:"); scanf("%d", &n); printf("请输入取出元素个数 m:"); scanf("%d", &m); int result = combination(n, m); printf("从 %d 个不同元素取出 %d 个元素组合数为:%d\n", n, m, result); return 0; } ``` 通过上述方法,我们可以用C语言计算出给定 n 和 m 的组合数。 ### 回答3: 在C语言,可以使用循环和递归的方法来计算组合数。 首先,我们可以使用一个循环来计算阶乘的值。根据公式,m的阶乘可以通过循环从1到m累乘得到,而(n-m)的阶乘也可以通过循环从1到(n-m)累乘得到。我们再使用一个循环来计算n的阶乘。 然后,我们可以使用上述计算出的阶乘值来计算组合数。根据公式组合数可以通过将n的阶乘除以(m的阶乘 * (n-m)的阶乘)得到。 接下来是利用C语言来实现上述算法的示例代码: ```c #include <stdio.h> // 计算阶乘的函数 int factorial(int num) { int fact = 1; for (int i = 1; i <= num; i++) { fact *= i; } return fact; } // 计算组合数函数 int combination(int n, int m) { int combination = factorial(n) / (factorial(m) * factorial(n - m)); return combination; } int main() { int n, m; printf("请输入n和m的值(以空格分隔):"); scanf("%d%d", &n, &m); int result = combination(n, m); printf("从%d个不同元素取出%d个元素组合数为:%d\n", n, m, result); return 0; } ``` 通过上述代码,我们可以输入n和m的值,然后调用combination函数进行计算,最后输出结果。这样就可以使用C语言来根据给定的公式计算出从n个不同元素取出m个元素组合数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

放氮气的蜗牛

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值