问题 021：组合 (难度：Easy) 竞技编程-提高思维

题目描述 给定两个整数 n 和 r，请输出从 n 个不同元素中取出 r 个的组合数。组合数也称为“n 选 r”，表示从 n 个元素中不重复、无顺序地选出 r 个的方法总数，记作 C(n, r)。

输入格式 输入包含两个整数 n 和 r，表示从 n 个数中选出 r 个进行组合。

输出格式 输出一个整数，表示 C(n, r) 的值。

示例

输入示例 1：

6 2

输出示例 1：

15

解释：从 6 个不同的元素中选择 2 个的组合有 15 种。

时间复杂度分析 组合数 C(n, r) 可以通过公式

C(n, r) = n! / (r! * (n - r)!)

进行计算。由于 n ≤ 20，可以使用递归或预处理阶乘表的方法在 O(n) 时间内求出组合数。