[蓝桥杯]递归求二项式系数

问题描述

样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

#include <iostream>using namespace std;int fun(int k,int n){    if(k == n || k == 0)    {        return 1;    }    else    {        return fun(k,n-1)+fun(k-1,n-1);    }}int main(){    int k;    int n;    cin >> k >> n;    cout << fun(k,n) << endl;    return 0;}