首页 > 代码库 > 算法训练 6-1 递归求二项式系数值

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

#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;
}

水题,递归即可。

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