1173 Problem V 《C语言程序设计》江宝钏主编-习题6-2-排列数

问题描述

编写程序计算排列数
P_mⁿ =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

输出

P_mⁿ

样例输入

3 2

样例输出

6

AC代码

#include <stdio.h>

using namespace std;


int fact(int n)
{
    int mult = 1;
    for(int i = 1; i <= n; i++)
    {
        mult *= i;
    }
    return mult;
}

int main(){

    int i,n,m;

    scanf("%d%d",&m,&n);

    printf("%d\n",fact(m)/fact(m-n));

    return 0;

}