排队购票

一场球赛开始前，售票工作正在紧张进行中。每张球票为50，现有30个人排队等待购票，其中有20个人手持50元的钞票，另外10个人手持100元的钞票。假设开始售票时售票处没有零钱，求出这30个人排队购票，使售票处不至于出现找不到零钱的局面的不同排队种数。

设有j+i个人排队，其中j人拿50元，i人拿100元。
令f(j,i)表示有j个人手持50元，i个人手持100元。

long f(int j,int i)
{long y;
if(i==0) y=1;
else if(jy=0;
else y=f(j-1.i)+f(j,j-1);
return(y);
}
#include
void main()
{ int m,n;
printf("input m,n:");
scanf("%d,%d",&m,&n);ss
print("f(%d,%d)=%ld.\n",m,n,f(m,n));
}