练习专区
今天的一小步就是明天的一大步
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
Sample Output
Hint