0
已解决
中级天翼
题目链接： 酷町堂：4979
题目描述 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
求思路
0
已采纳
高级光能
emmm，这一题是真的水啊！
就一个普普通通的小递归而已......
根据题目写函数（c）就可以了呀！
C(m,n)=C(m−1,n)+C(m−1,n−1)：
return c(m-1,n)+c(m-1,n-1);
C(m,m)=1：
if(n==m) return 1;
C(m,1)=m：
if(n==1) return m;
甄子烨在2022-04-17 16:08:36追加了内容
求采纳！！！
甄子烨在2022-04-18 20:38:01追加了内容
下面的两个if放前面，然后直接return c(m-1,n)+c(m-1,n-1);
0
初级天翼
你不是写出来了吗？
