~Catalan数

最新推荐文章于 2020-11-04 23:07:02 发布

QQQQQHY

最新推荐文章于 2020-11-04 23:07:02 发布

阅读量180

点赞数

分类专栏：数论递推文章标签：数论递推

本文链接：https://blog.csdn.net/qq985141168/article/details/52502227

版权

数论同时被 2 个专栏收录

3 篇文章 0 订阅

订阅专栏

递推

1 篇文章 0 订阅

订阅专栏

Catalan数

模型

多边形三角剖分
出栈序列数
二叉树形态数
括号、买票、01串、矩形拆分

递推式

f(n+1)=(4n-6)/n*f(n)

#include<cstdio>
#include<iostream>
using namespace std;
long long  ans=1,n;
int main(){
    cin>>n;
    for(int i=2;i<=n+1;i++)
    ans=ans*(4*i-6)/i;
    cout<<ans;
    return 0;
}

#include<cstdio>
#include<iostream>
using namespace std;
long long  ans=1,n;
int main(){
    cin>>n;
    for(int i=2;i<=n;i++)
        ans=ans*2*(2*i-1)/(i+1);
    cout<<ans;
    return 0;
}