蓝桥杯算法训练-递归求二项式系数值

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <iostream>
using namespace std;
int digui(int k,int n)
{
    if(k==0||k==n)
    return 1;
    else
    return digui(k,n-1)+digui(k-1,n-1);
}

int main(){
    int k;
    int n;
    cin>>k>>n;
    int result ;
    result=digui(k,n);
    cout<<result;
    cout<<endl;
    return 0;
}