<Catalan>杨辉三角实现卡特兰数计算方法
2024-10-08 03:23:41
h(n)=C(2n,n)-C(2n,n-1)
#include<cstdio>
#define siz 20
using namespace std;
int n;
int c[siz*][siz];
int main(){ scanf("%d",&n);
for(int i=;i<=*n;i++) c[i][]=c[i][i]=;
for(int i=;i<=*n;i++)
for(int j=;j<i;j++)
c[i][j]=c[i-][j]+c[i-][j-];
printf("%d",c[*n][n]-c[*n][n-]);
return ;
}
最新文章
- 【BZOJ-4310】跳蚤 后缀数组 + ST表 + 二分
- WCF Data Service 使用小结 —— 了解OData(一)
- Docker 入门教程
- 多线程junit单元测试
- ASP.NET Security
- javascript中函数声明与函数表达式的区别
- 《Linux命令行与shell脚本编程大全》第十六章 控制脚本
- C#中的函数式编程:序言(一)
- [bzoj4161]Shlw loves matrix I
- Android Jetpack之AppCompat(一)
- decorator(修饰器)的业务应用
- 写自适应的textarea文本域
- C高级第二次作业
- mybatis理解(0)
- (转)Maven学习总结(五)——聚合与继承
- .Net Core+Vue.js+ElementUI 实现前后端分离
- 22、Vector简介
- linux创建lvm分区
- DataSet、DataTable、DataRow的数据复制方法
- FastDFS 常见问题