1 条题解

  • 0
    @ 2019-01-22 19:58:51

    //卡特兰数
    #include <iostream>
    using namespace std;

    int main()
    {
    int n, i, k;
    int h[25] = {0};
    h[0] = h[1] = 0;
    h[2] = 1;
    cin >> n;
    for (i = 3; i <= n; ++i)
    for (k = 2; k < i; ++k)
    h[i] += h[k] * h[i - k + 1];
    cout << h[n] << endl;
    return 0;
    }

  • 1

信息

难度
4
分类
(无)
标签
(无)
递交数
78
已通过
31
通过率
40%
被复制
6
上传者