问题描述
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。
数据规模和约定
输入数据中每一个数的范围。
例:结果在int表示时不会溢出。
#include <iostream>
using namespace std;
int jisuan(int n,int k){
int sum=0;
if(n==k||k==0){
sum++;
}
else{
sum=jisuan(n-1,k)+jisuan(n-1,k-1);
}
return sum;
}
int main(){
int n;
int k;
int ss;
cin>>k>>n;
if(k==0||k==n){
ss=1;
}
else{
ss=jisuan(n,k);
}
cout<<ss<<endl;
return 0;
}