蓝桥杯备赛： 算法训练 6-1 递归求二项式系数值 C++

问题描述

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

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

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

个人分析：
这个题可以作为水题水一水，题目要求就是用递归，显而易见！
分析一下：
我们直接根据题目意思递归一下就好了，写一个递归函数，然后确定参数的顺序就好了，一开始我参数位置搞错了得到一个8的结果，后面改了一下就ac了
具体代码如下：
AC

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

    return 0;
}

学如逆水行舟，不进则退