P1044----栈

YOLO(正在修改）

于 2021-05-16 09:05:28 发布

阅读量64

点赞数 1

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/m0_53916335/article/details/116881665

版权

题目链接
https://www.luogu.com.cn/problem/P1044

#include<bits/stdc++.h>
long long f[19];
using namespace std;
int main()
{
	int i,n,j;
	f[0]=1;
	f[1]=1;
	for(i=2;i<19;i++)
	{
		for(j=0;j<i;j++)
		f[i]=f[i]+f[j]*f[i-j-1];//卡特兰数
	}
	while(~scanf("%d",&n))
	{
		printf("%lld\n",f[n]);
	}
	return 0;
}