简单的事情

coding>C++
447 词

题目描述

数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！

输入

输入中的一些整数对n，m$（m≤n≤20）$

输出

输出其组合数。

样例输入

1
2
5 2
18 13

样例输出

1
2
10
8568

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
int C(int n, int m) {
    if (m == 0) {
        return 1;
    }
    if (n == m) {
        return 1;
    }
    if (m == 1) {
        return n;
    }
    return C(n - 1, m - 1) + C(n - 1, m);
}
int main() {
    int n, m;
    while (scanf("%d%d", & n, & m) != EOF) {
        printf("%d\n", C(n, m));
    }
    return 0;
}