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 ;
}
問題描述
樣例輸入
一個滿足題目要求的輸入範例。
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 ;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.