加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
Daily6.cpp 687 Bytes
一键复制 编辑 原始数据 按行查看 历史
#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;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化