模板--第n个卡特兰数--递推实现

最新推荐文章于 2023-12-24 19:11:10 发布

二喵君

最新推荐文章于 2023-12-24 19:11:10 发布

阅读量794

点赞数 1

分类专栏：标准模板--数论文章标签：卡特兰数递推实现

本文链接：https://blog.csdn.net/sodacoco/article/details/81603419

版权

标准模板--数论专栏收录该内容

6 篇文章 0 订阅

订阅专栏

/*通过递推 求卡特兰数的方法*/
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int n=0;
	while(1){
	    scanf("%d", &n);
	    long long total = 1;
        /*       公式 Cn=C(2n,n)/(n+1)     */
	    for (int i = 0; i < n; i++)
	    {
	    	total = total * (2 * n - i) / (i + 1);
	    }
    	printf("%lld\n",( total / (n + 1)));
	}
	return 0;

}