ALGO-150 6-1 遞歸求二項式係數值

/*
問題描述
樣例輸入
一個滿足題目要求的輸入範例。
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 ;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章