1 条题解
-
0njnu19170318 (19170318) LV 8 @ 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
- 上传者