shu_1016 栈

标签：组合数学

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]);
}

shu_1016 栈,布布扣,bubuko.com

shu_1016 栈

标签：组合数学

原文地址：http://blog.csdn.net/vuorange/article/details/37562465