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
【提示】
题目来源:吕红波

题目类型~

基本算法-递归 

咻咻~

提交答案 状态