作者共发了2篇帖子。 内容转换:不转换▼
 
点击 回复
267 1
【计算公式】卡特兰数列计算公式
一派护法 十九级
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
注意,在程序中不能随便使用乘法结合律或者将该分式化简。

回复帖子

内容:
用户名: 您目前是匿名发表
验证码:
(快捷键:Ctrl+Enter)
 

本帖信息

点击数:267 回复数:1
评论数: ?
作者:巨大八爪鱼
最后回复:巨大八爪鱼
最后回复时间:2016-5-5 19:56
 
©2010-2024 Arslanbar Ver2.0
除非另有声明,本站采用知识共享署名-相同方式共享 3.0 Unported许可协议进行许可。