shu_1016 栈

最新推荐文章于 2021-11-23 11:10:21 发布

naturelan

最新推荐文章于 2021-11-23 11:10:21 发布

阅读量766

点赞数

分类专栏：组合数学文章标签：组合数学

本文链接：https://blog.csdn.net/vuorange/article/details/37562465

版权

组合数学专栏收录该内容

2 篇文章 0 订阅

订阅专栏

http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=2

分析： Catalan数的应用，直接用了Catalan数的递推公式之一

代码：

#include <iostream>
#include <stdio.h>
using namespace std;
 
long long f[20];
void init()
{
    f[0]=f[1]=1;
    for(int i=2;i<=18;i++){
        f[i]=f[i-1]*(4*i-2)/(i+1);
        //cout<<f[i]<<endl;
    }
}
 
int main()
{
    init();
    int n;
    scanf("%d",&n);
    printf("%lld\n",f[n]);
}