There are currently 2 posts.
Font size: Small - 100% (Default)  Content converter: No conversion
 
Clicks Replies
1249 1
【计算公式】卡特兰数列计算公式
巨大八爪鱼
武林盟主 二十一级
Reply
Floor 1 Posted at: 5/5/16 19:55

其中c为当前项,p为前一项。n表示c是数列的第几项(从1开始)。

【计算第16项的程序】
int main(void)
{
    ULONGLONG pre = 1;
    ULONGLONG cur = 1;
    int n;
    for (n = 1; n <= 16; n++)
    {
        cur = pre * (4 * n - 2) / (n + 1);
        pre = cur;
    }
    printf("%llu\n", cur);
    return 0;
}
巨大八爪鱼
武林盟主 二十一级
Reply
Floor 2 Posted at: 5/5/16 19:56
注意,在程序中不能随便使用乘法结合律或者将该分式化简。
Reply the post
Content:
User: You are currently anonymous.
Captcha:
Unclear? Try another one.
(Shortcut key: Ctrl+Enter)
Post Information
Clicks: 1249 Replies: 1
Author: 巨大八爪鱼
Last reply: 巨大八爪鱼
Last reply time: 5/5/16 19:56
Announcements