ALGO-150 6-1 递归求二项式系数值

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/y895315416/article/details/78921320

/*
问题描述
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。
数据规模和约定
*/
#include<stdio.h>

int qiu( int ,int);

int main(void)
{
    int k , n ;
    scanf("%d%d",&k,&n);
    printf("%d\n",qiu( k , n)) ;
    return 0;
}

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