设置 | 登录 | 注册

作者共发了2篇帖子。

【计算公式】卡特兰数列计算公式

1楼 巨大八爪鱼 2016-5-5 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;
}
2楼 巨大八爪鱼 2016-5-5 19:56
注意,在程序中不能随便使用乘法结合律或者将该分式化简。

内容转换:

回复帖子
内容:
用户名: 您目前是匿名发表。
验证码:
看不清?换一张
©2010-2025 Purasbar Ver3.0 [手机版] [桌面版]
除非另有声明,本站采用知识共享署名-相同方式共享 3.0 Unported许可协议进行许可。