题目描述 给定两个正整数 n 和 k，计算组合数 C(n,k)，即从 nnn 个元素中选出 k 个元素的组合数。 公式为： 输入格式 两个正整数 n 和 k。

输出格式 一个整数，表示组合数 C(n,k)。

测试数据

• 输入：5 2 输出：10
• 输入：6 3 输出：20

解题思路

递归公式：

基例：