PTA 7-135 组合数

PTA 7-135 组合数

分数 10
作者 usx程序设计类课程组
单位 绍兴文理学院

输入两个正整数n、m，要求输出组合数C(n,m)。
例如，当n=5、m=3时，组合数C(5,3)=(5×4×3)/(3×2×1)=10。
组合数可用以下公式计算：

输入格式:
测试数据有多组，处理到文件尾。每组测试输入两个整数n，m（0 < m ≤ n ≤ 20）。

输出格式:
对于每组测试，输出组合数。

输入样例:
5 3
20 12
输出样例:
10
125970

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

代码：

#include <stdio.h>

long factorial(int differ){
    if(differ == 0 || differ == 1)
        return 1;
    else
        return factorial(differ - 1) * differ;
}

int main(){
    int n, m;
    int sum;
    int differ;
    while(scanf("%d %d", &n, &m) != EOF){
        differ = n - m;
        sum = factorial(n) / (factorial(m) * factorial(differ));
        printf("%d\n", sum);
    }
    return 0;
}

解题思路
组合数的步骤：
step 1：输入两个正整数n、m；
step 2：根据公式计算阶乘；
step 3：返回阶乘的结果；
step 4：输出组合数。

归属知识点
循环结构