编写程序main调用函数fact求解从m个元素选n个元素的组合数的个数。计算公式是:组合数ss=m!/(n!*(m-n)!)。
要求1:m不能小于或者等于n,否则应有容错处理。
要求2:函数fact(x)的功能是使用递归求x!。
编写程序main调用函数fact求解从m个元素选n个元素的组合数的个数。计算公式是:组合数ss=m!/(n!*(m-n)!)。
要求1:m不能小于或者等于n,否则应有容错处理。
要求2:函数fact(x)的功能是使用递归求x!。
#include <stdio.h>
int fact(int x) {
if (x==1) {
return 1;
}else {
return x*fact(x-1);
}
}
int main() {
int ss, m , n ;
printf("请输入两个整数m,n(m>n),用空格隔开,输入完毕后回车结束\n");
scanf("%d%d",&m,&n);
if (m<n) {
printf("输入错误 error");
return 0;
}
ss = fact(m) / (fact(n) * fact(m - n));
printf("组合数为 %d", ss);
return 0;
}