现在的位置: 首页 > 综合 > 正文

Sicily 1893. Sell Ticket (卡特兰数)

2012年09月13日 ⁄ 综合 ⁄ 共 200字 ⁄ 字号 评论关闭

强大的卡特兰数不解释。。

详见《编程之美》。。。

#include <iostream>
using namespace std;

int main()
{
    int n;
    long long ans[32];
    ans[0]=ans[1]=1;
    for(int i=2;i<32;i++)
        ans[i]=(4*i-2)*ans[i-1]/(i+1);
    while(cin>>n&&n)
        cout<<ans[n]<<endl;
    return 0;
}

抱歉!评论已关闭.