赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P6687: 计算组合数
传统题
1.000s
时间限制
128MB
内存限制
10 提交
7 解决
【题目描述】
已知C(m,n)表示从m个元素中取n个的组合数,又知
C(m,n)=C(m-1,n)+C(m-1,n-1);
C(m,m)=1;
C(m,1)=m;
请递归求出组合问题的解
【输入】
只有一行,为两个正整数,m,n.(0<m,n<=20)
【输出】
只有一行,为C(m,n)的值
【样例输入】
复制
19 9
【样例输出】
复制
92378
【提示】
题目来源:吕红波
题目类型~
基本算法-递归
咻咻~
提交答案
状态
返回