经典递归--排队购票

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

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

8 7

输出：

1430

输入：

15 13

输出：

7020405

解析：这个题就是一个简单的递归问题，对于递归问题其退出递归的条件一定要好好想清楚，改题目中要求能够找开零钱，所以先不考虑手持50元的人和手持100元的人分别有多少人，要想满足条件需要第一个排队的人必须是手持50元的人，并且在排队的过程中都是手持50元的人>=手持100元的人，否则将无零件可以找，详细递归过程如下：

代码：

import java.util.ArrayList;
import java.util.Scanner;

public class 排队购票
{
	private static char[] c;   //排队方式，a代表手持50元的人，b代表手持100元的人
	private static int n;      //手持50元人数
	private static int m;      //手持100元人数
	private static int cnt = 0;     //记录下符合要求的排队个数
	
	public static void Method(int i,int j,int t)  //i代表手持50元的人，j代表手持100元的人，t代表下标
	{
		if(i>n||j>m)      //手持50元的人数不得超过n人，手持100元人数不得超过m人
		{
			return;
		}
		if(i=m)         //只有n>m时，才符合要求，否则根本找不开零钱
		{
			Method(0,0,0);   //起始都是0
		}
		System.out.println(cnt);  //输出队形个数
	} 
}

运行结果：

输入：

8 7

输出：

1430

输入：

15 12

输出：

4345965