1.编写计算组合数的程序。
问题分析:
(1)组合数的计算公式为:
(2)此公式中用到3次阶乘的计算,所以可以编写一个求阶层函数fact(x)。
(3)函数fact(x)的功能为计算整数x的阶层。
要求:上传运行结果截图时,输入n的值为10,m的值为4。程序运行结果参考下图:
1.编写计算组合数的程序。
问题分析:
(1)组合数的计算公式为:
(2)此公式中用到3次阶乘的计算,所以可以编写一个求阶层函数fact(x)。
(3)函数fact(x)的功能为计算整数x的阶层。
要求:上传运行结果截图时,输入n的值为10,m的值为4。程序运行结果参考下图:
#include <stdio.h>
int fact(int n)
{
int r = 1;
for (int i = 1; i <= n; i++) r *= i;
return r;
}
int main()
{
int m, n;
scanf("%d%d", &m, &n);
int c = fact(n) / (fact(m) * fact(n - m));
printf("c=%d", c);
return 0;
}