排队购票

一场球赛开始前，售票工作正在紧张的进行中。每张球票为50元，现有30个人排队等待购票，其中有20 个人手持50元的钞票，另外10个人手持100元的钞票。

假设开始售票时售票处没有零钱，求出这30个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数。（约定：拿同样面值钞票的人对换位置后为同一种排队。）

代码：

#include 
int f(int n,int m) //n是100元的
{
	int g;
	if (n==0) //100元的1个都没有，那么就只有50元的人就只有1种排法
	  g=1;
	else if (n>m)  //100元的 人比50元的人还要多，则 没有排法
	  g=0;
	 else    //符合的情况下，从最后一个人看起，假如他是拿100元的
	        //那么前n+m-1个人中有n-1个人拿100元，m个拿50元,假如他是 
			// 拿50元的，那么前n+m-1个人中 m-1个拿50的，n个拿100的  
	  g=f(n-1,m)+f(n,m-1);
	  return g;
} 
main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	printf("%d",f(n,m));
}