OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1122--求组合数

1122: 求组合数

时间限制: 1 Sec  内存限制: 128 MB
提交: 990  解决: 473
[提交] [状态] [讨论版] [命题人:]

题目描述

求组合式C(n,m)的值


要求实现函数 int C(int n,int m)//返回组合数的值。


只能提交函数及其相应的内容,否则编译错误
C++函数原型:int C(int n,int m) 

Java函数原型: 
public static int C(int a,int b) // 温馨提示: 按下方提示的递归方法


输入

两个数n和m


1<=n,m<=20

输出

C(n,m)

样例输入 Copy

3 2

样例输出 Copy

3

提示

C(N,M)=C(N-1,M)+C(N-1,M-1)
C(N,0)=1;
C(N,N)=1;


来源/分类

函数