问题标题: 酷町堂：4979 计算组合数

Question

0

已解决

李牧晓

中级天翼

题目描述 Description

已知C(m,n)C(m,n)表示从mm个元素中取nn个的组合数，又知

C(m,n)=C(m-1,n)+C(m-1,n-1)C(m,n)=C(m−1,n)+C(m−1,n−1)

C(m,m)=1C(m,m)=1

C(m,1)=mC(m,1)=m

请递归求出组合问题的解

输入描述 Input Description

只有一行，为两个正整数，m，n（0<m,n<=20）

输出描述 Output Description

只有一行，为C(m,n)的值

样例输入 Sample Input

19 9

样例输出 Sample Output

92378

求思路

李牧晓在2022-05-04 21:08:33追加了内容

已自行解决~

酷町豆刷题求解 C++ 0条评论 2 年，6 月前

Answer 1

已采纳

李奕歌

初级天翼

边界:

如果(n==1) 返回m;

如果(n==m) 返回1;

递归关系:

C(m-1,n)+C(m-1,n-1);

目标:

C(m,n);