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