【排队买票】 （C语言代码）利用 卡特兰数（简单点吧）

原题链接：[1]排队买票

[卡特兰数的应用]关于卡特兰数的讲解(http://blog.sina.com.cn/s/blog_497689ad01000azu.html “卡特兰数的应用”)（这个讲解的卡特兰数比较容易懂，个人感觉）
参考代码：

include<stdio.h>
define N 10
long jie(int n)
{
long sum=1;
while(n>1)
{
sum=n;
n--;
}
return sum;
}
long catalun(int n,int m)
{
long count,mid;
mid=jie(n+m);
count=((mid)/(jie(n)jie(m))-mid/(jie(n+1)jie(m-1)))jie(n)*jie(m);
return count;
}
int main()
{
int n,m,k;
long count;
while(scanf("%d%d%d",&m,&n,&k)==3)
{
count=catalun(n,k);
printf("%ld\n",count);
}
return 0;
}