ACM训练【排队买票】 （C语言描述 递归 5ms 过 简单易懂）--------C语言——菜鸟级

#include <stdio.h>
long int jc(int m)//求阶乘 
{ long int sum=1,i;
  for(i=2;i<=m;i++)
   sum*=i;
   return sum;
}
long int dg(int lq,int sy1,int sy2)
{    //lq售票员零钱数 sy1 1元小朋友剩余量 sy2 2元小朋友剩余量
  //   if(lq<0||sy1==0&&sy2>lq)return 0;// lq售票员零钱数为零或 
	 //上面这句完全多余     // 1元为零并且票员零钱数小于2元小朋友剩余量 则此排法无效 
	 if(sy2==0||sy1==0) return 1;//如果前面情况未出现 某个剩余量为 零 后面不用考虑 则返回 1 
	 if(lq==0) return dg(lq+1,sy1-1,sy2);//如果售票员没零钱了 只能 一元小朋友排在这一位  
	 return dg(lq+1,sy1-1,sy2)+dg(lq-1,sy1,sy2-1);//两种情况 要么当前排1元的要么排2元 
}
int main()
{int n,m,k;long int sum;
 scanf("%d%d%d",&m,&n,&k);//1元小于 2元 则零 情况 
 if(n<k)printf("0\n");
 else
 {
 sum=dg(1,n-1,k);//首位必须 为 1元 
 sum=sum*jc(n)*jc(k);
 printf("%ld\n",sum);
 }
return 0;
}