PTA-求组合数

本题要求编写程序,根据公式 C n m = n ! m ! ( n − m ) ! C_{n}^{m}=\frac{n!}{m!(n−m)!} Cnm=m!(nm)!n!算出从n个不同元素中取出m个元素(m≤n)的组合数。
建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double

输入格式:

输入在一行中给出两个正整数m和n(m≤n),以空格分隔。

输出格式:

按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。

输入样例:

2 7

输出样例:

result = 21

代码如下

#include<stdio.h>
double fact(int n)
{
double sum=1.0;
for(n;n>=1;n--){
sum*=n;
}
return sum;
}
int main()
{
int m,n;
scanf("%d %d",&m,&n);
double c;
c=fact(n)/(fact(m)*fact(n-m));
printf("result = %0.f",c);
return 0;
}
posted @   下_冰雹  阅读(114)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律
点击右上角即可分享
微信分享提示