求排列数.

本题要求实现一个计算阶乘的简单函数，使得可以利用该函数，根据公式Pnm​=(n−m)!n!​算出从n个不同元素中取出m个元素（0<m≤n）的排列数。

函数接口定义：

double fact( int n );

其中n是用户传入的参数，函数返回n的阶乘。

裁判测试程序样例：

#include <stdio.h>

double fact( int n );

int main(void)
{    
    int m, n;
    double result; 

    scanf("%d%d", &m, &n);
    if(m > 0 && n > 0 && m <= n){
        result = fact(n)/fact(n-m);
        printf("result = %.0f\n", result);    
    }

    return 0;
}

/* 请在这里填写答案 */

输入样例：

2 14

输出样例：

在这里给出相应的输出。例如：

result = 182

 求一个数的阶乘可以使用for循环将从1到n的数相乘，即可得到n!。

代码如下:

#include <stdio.h>

double fact(int n);

int main(void)
{
    int m, n;
    double result;

    scanf("%d%d", &m, &n);
    if (m > 0 && n > 0 && m <= n) {
        result = fact(n)/fact(n-m);
        printf("result = %.0f\n", result);
    }

    return 0;
}

double fact(int n)
{
    long long fac = 1;   //定义为long long 是因为如果输入的数字较大会导致溢出
    for (int i = 1; i <= n; i++)
    {
        fac *= i;
    }
    
    return fac;
}

 也可以使用递归的方法，将从n到1的数字相乘得到n!。

代码如下：

#include <stdio.h>

double fact(int n);

int main(void)
{
    int m, n;
    double result;

    scanf_s("%d%d", &m, &n);
    if (m > 0 && n > 0 && m <= n) {
        result = fact(n)/fact(n-m);
        printf("result = %.0f\n", result);
    }

    return 0;
}

double fact(int n)
{
    if (n == 1)     
        return 1;
    else
        return n * fact(n - 1);
}