计算C(2n, n)

rsy56640

于 2017-11-09 21:26:34 发布

阅读量5.2k

点赞数

分类专栏： C++常用函数及测试所用

本文链接：https://blog.csdn.net/rsy56640/article/details/78494271

版权

C++常用函数及测试所用专栏收录该内容

9 篇文章

订阅专栏

unsigned long long C2nn(int n) {
    vector<unsigned long long>Catalan(n + 1, 0);
    Catalan[0] = 1;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j <= i; j++) {
            Catalan[i + 1] += Catalan[j] * Catalan[i - j];
        }
    }
    unsigned long long C2nn = Catalan[n] * (n + 1);
    return C2nn;
}