低配版catalan数（算法）（C语言）

卡特兰数：
n个节点最多可组成多少个形态不同的二叉树？
n节车厢出栈的可能排列方式有多少种？

#include 
int main()
{
	int n;
	scanf("%d",&n);
	long long int t=1,j=2*n;
	long long int a,b,i,s=1;
	for(i=1;i<=n;i++)
	{
		t=t*j;
		j--;
		
	}
	for(i=1;i<=n;i++)
	{
		s=s*i;
	}
	a=t/s;
	b=a/(n+1);
	printf("%lld",b);
	return 0;
}