算法训练 6-1 递归求二项式系数值

Posted 2020-09-04

#include <iostream>

using namespace std;

int fun(int k,int n)
{
        if(k==0||k==n)
                return 1;
        else
                return fun(k,n-1)+fun(k-1,n-1);
}

int main()
{
    int k,n;
    while(cin>>k>>n)
    {
            cout<<fun(k,n);
    }
    return 0;
}

水题，递归即可。