排队购票

一场球赛开始前，售票工作正在紧张进行中。每张球票为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(j<i) y=0;else y=f(j-1.i)+f(j,j-1);return(y);}#include<stdio.h>void main(){ int m,n;printf("input m,n:");scanf("%d,%d",&m,&n);ssprint("f(%d,%d)=%ld.\n",m,n,f(m,n));}