設置 | 登錄 | 註冊

目前共有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許可協議進行許可。