實際上這是一道很簡單的acm題，但是我不會做……描述 一個凸N邊形,通過不相交于N邊形內(nèi)部的對角線,把N邊形拆分成若干個三角形,不同拆分方案的數(shù)目用Hn表示,Hn就是Catalan數(shù).例如N=5的時候Hn=5(自己畫畫);可以發(fā)現(xiàn)對于N條邊的圖形,可以利用遞歸式求解,現(xiàn)在已知遞歸式如下:Hn+1=h2*hn+h3*hn-1+...+hn-1*h3+hn*h2;h2=1;請寫程序求Hn.輸入 輸入有多組數(shù)據(jù)，每組數(shù)據(jù)一行，包含一個整數(shù)N。（提示：（cin>>n）的布爾值表示文件是否結(jié)束。）輸出 對于每組數(shù)據(jù),輸出一行,包含Hn.樣例輸入 5樣例輸出 5
2 回答
蝴蝶不菲
TA貢獻1810條經(jīng)驗 獲得超4個贊
恩 ，不難，函數(shù)里面用迭代和循環(huán)就可以了。
cin>>n說了是bool，就是說n=0是時候就退出。
while(1)
{
cin>>n;
if(!n)return;//or break;depend on your program.
//todo...your code
}
ITMISS
TA貢獻1871條經(jīng)驗 獲得超8個贊
恩 ，不難，函數(shù)里面用迭代和循環(huán)就可以了。 cin>>n說了是bool，就是說n=0是時候就退出。 while(1) { cin>>n; if(!n)return;//or break;depend on your program. //todo...your code }
- 2 回答
- 0 關(guān)注
- 574 瀏覽
添加回答
舉報
0/150
提交
取消