递归算法——排队购票

一场球赛开始前，售票工作正在紧张进行中。
每张球票为50元，
有m+n个人排队等待购票，
其中有m 个人手持50元的钞票，
另外n个人手持100元的钞票。
求出这m+n个人排队购票，使售票处不至出现找不开钱的局面的不同排队种数 。
（约定：开始售票时售票处没有零钱；拿同样面值钞票的人对换位置为同一种排队。）

#递归设计的要点
令f(m,n)表示有m个人手持50元的钞票，n个人手持100元的钞票时共有的排除总数。
分以下3种情况来讨论。
(1) n=0
n=0意味着排队购票的所有人手中拿的都是50元的钱币，注意到拿同样面值钞票的人对换位置为同一种排队，那么这m个人的排队总数为1，即f(m,0)=1。
(2）m<n
当m<n时，即购票的人中持50元的人数小于持100元的钞票，即使把m张50元的钞票都找出去，仍会出现找不开钱的局面，这时排队总数为0，即f(m,n)=0。
(3）其它情况
1） 第m+n个人手持100元的钞票，则在他之前的m+n-1个人中有m个人手持50元的钞票，有n-1个人手持100元的钞票，此种情况共有f(m,n-1)。
2） 第m+n个人手持50元的钞票，则在他之前的m+n-1个人中有m-1个人手持50元的钞票，有n个人手持100元的钞票，此种情况共有f(m-1,n)。
由加法原理得到f(m,n)的递归关系：
f(m,n)=f(m,n-1)+f(m-1,n)
初始条件：
当m<n时，f(m,n)=0
当n=0时，f(m,n)=1

int  f(int j,int i){
  int  y;
   if(i==0) 
       y=1;
   else if(j<i) 
        y=0;       // 确定初始条件  
  else 
     y=f(j-1,i)+f(j,i-1);  //  实施递归  
 return(y);
}

代码实现：

#include<iostream>
using namespace std;

int  f(int j,int i){
  int  y;
   if(i==0)
       y=1;
   else if(j<i)
        y=0;
  else
     y=f(j-1,i)+f(j,i-1);
 return(y);
}

int main(){
	int m;
	int n;
	cin>>m>>n;
	cout<<f(m,n)<<endl;

	return 0;
}