练习专区

今天的一小步就是明天的一大步
Problem 1195 用递归法求组合数
Accepted: 8   Total Submit: 15
Time Limit: 1000ms   Memory Limit: 30720KB
Description
n个数中取m个数的组合记为C(n,m),有如下性质:C(n,m)= C(n,n-m)= C(n-1,m-1)+C(n-1,m) 请用递归法求c(n,m)。
Input
输入有若干行,每行有两个不超过20的正整数n m。n>=m.
Output
对应输出c(n,m)的值。
Sample Input
1 1
10 9
5 3
Sample Output
1
10
10
Hint
提交     返回