目前共有2篇帖子。
字體大小:較小 - 100% (默認)  內容轉換:不轉換
 
點擊 回復
1250 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)
本帖信息
點擊數:1250 回複數:1
作者:巨大八爪鱼
最後回覆:巨大八爪鱼
最後回復時間:2016-5-5 19:56
公告板