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

/*通过递推 求卡特兰数的方法*/
#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;

}

猜你喜欢

转载自blog.csdn.net/sodacoco/article/details/81603419