C語言 · 遞歸求二項式系數值

算法訓練 6-1 遞歸求二項式系數值  

時間限制：10.0s   內存限制：256.0MB

    

問題描述

樣例輸入

一個滿足題目要求的輸入范例。
3 10

樣例輸出

與上面的樣例輸入對應的輸出。

數據規模和約定

　　輸入數據中每一個數的范圍。
　　例：結果在int表示時不會溢出。

#include<stdio.h>
int zuhe(int n,int k){
    if(k==0||k==n) //出口
        return 1;
    else 
        return zuhe(n-1,k)+zuhe(n-1,k-1);//階乘 
}
int main(){
    int n,k,c;
    scanf("%d%d",&k,&n);
    c=zuhe(n,k);
    printf("%d",c);
}