溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶(hù)服務(wù)條款》

遞歸求二項(xiàng)式系數(shù)值

發(fā)布時(shí)間:2020-07-12 18:50:04 來(lái)源:網(wǎng)絡(luò) 閱讀:781 作者:qq597ee29ad8124 欄目:編程語(yǔ)言

問(wèn)題描述
遞歸求二項(xiàng)式系數(shù)值
樣例輸入
一個(gè)滿(mǎn)足題目要求的輸入范例。
3 10
樣例輸出
與上面的樣例輸入對(duì)應(yīng)的輸出。
遞歸求二項(xiàng)式系數(shù)值
數(shù)據(jù)規(guī)模和約定
  輸入數(shù)據(jù)中每一個(gè)數(shù)的范圍。
  例:結(jié)果在int表示時(shí)不會(huì)溢出

#include <stdio.h>  

int diGui(int k,int n)
{
if(k>n/2)
k=n-k;
if(k==0||n==1)
return 1;
else return diGui(k,n-1)+diGui(k-1,n-1);
}
int main()
{
int k,n;
scanf("%d%d",&k,&n);
printf("%d",diGui(k,n));
return 0;
}

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI