3559: 从n个不同整数中取出r个整数的组合数【明解C语言 第八章】
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:113
解决:70
题目描述
编写一个函数,求出从n个不同整数中取出r个整数的组合数C(n,r)
int combination(int n,int r)
C(n,r)的定义如下:
C(n,r)=C(n-1,r-1)+C(n-1,r)【且C(n,0)=C(n,n)=1,C(n,1)=n】
输入
仅一行,两个整数n和r,以空格分隔
输出
一个整数,即组合数
样例输入 复制
12 10
样例输出 复制
66