题目描述
编写程序计算排列数
Pm^n =M! / (m-n)!
要求定义函数fact(n)计算n的阶乘。
注意:此题用C语言完成时,只提交头文件和fact(int n)函数,系统将自动附加下面的main函数后运行,请复制下面的main函数用于调试fact函数。
其他语言的答案无此要求。
int main(){
int i,n,m;
scanf("%d%d",&m,&n);
printf("%d\n",fact(m)/fact(m-n));
return 0;
}
输入
两个数m、n
输出
Pm^n
样例输入 Copy
3 2
样例输出 Copy
6
AC代码
#include<stdio.h>
int fact(int c){
int res=1;
for (int i = c; i > 1; i--) {
res*=i;
}
return res;
}
int main(){
int i,n,m;
scanf("%d%d",&m,&n);
printf("%d\n",fact(m)/fact(m-n));
return 0;
}