代码拉取完成,页面将自动刷新
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>//卡特兰数(1)
int n, c[40][20];
int main()
{
scanf("%d", &n);
for (int i = 1; i <= 2 * n; i++) c[i][1] = c[i][i] = 1;
for (int i = 3; i <= 2 * n; i++)
{
for (int j = 2; j < i; j++)
{
c[i][j] = c[i - 1][j] + c[i - 1][j - 1];
}
}
printf("%d", c[2 * n][n] - c[2 * n][n - 1]);
return 0;
}
#include <iostream>
int n, f[30];
int main()
{
//递推实现卡特兰数 (2)
scanf("%d", &n);
f[0] = 1, f[1] = 1;
for (int i = 2; i <= n; i++)
for (int j = 0; j < i; j++)
f[i] += f[j] * f[i - j - 1]; //递推公式
printf("%d", f[n]);
return 0;
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。