版权声明:所有分享的源代码仅供学习使用,欢迎分享转载,请注明出处 https://blog.csdn.net/weixin_43328024/article/details/85331964
MOOC期末C语言试题-第四题-组合数
问题描述:
组合数:
题目内容:本题要求编写程序,根据公式Cnm= 算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。
输入格式:输入在一行中给出两个正整数m和n(m≤n),以英文,分隔。
输出格式:输出组合数计算结果,题目保证结果在类型范围内。
输入样例:2,7
输出样例:21
代码实现:
#include<stdio.h>
#include<math.h>
double Fact(int n){
int i;
int sum=1;
for(i=1;i<=n;i++)
{
sum = sum * i;
}
return sum;
}
int main()
{
int n = 0,
m = 0,
k = 0,//临时变量
C = 0;//所求组合数
printf("请输入n和m的值\n");
scanf("%d,%d",&n,&m);
k = Fact(m - n);
n = Fact (n);//求n的阶乘,再把阶乘值赋予n自己
m = Fact (m);//求m的阶乘,再把阶乘值赋予m自己
k = n * k;
C = (m / k) ;
printf("所求组合数值为:%d",C);
}
运行结果: