算法题----找零

//题目：
//公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。
//再假设持有5角的有m人，持有1元的有n人。
//由于特殊情况，开始的时候，售票员没有零钱可找。
//我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。
//显然，m < n的时候，无论如何都不能完成；
//m>=n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。
//请计算出这m+n名游客所有可能顺利完成购票的不同情况的组合数目。
//注意：只关心5角和1元交替出现的次序的不同排列，持有同样币值的两名游客交换位置并不算做一种新的情况来计数。

import java.util.Scanner;

public class Main {
			static int count =0;
		public static void main(String[] args) {
		Scanner sc  = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
			if(m<n){   // 这种情况不允许出现
				 System.out.println(count);
			}else{
			  f(0,m,n);
			  System.out.println(count);
			  }
		}
//	num 5 角硬币的数量
		public static void f(int num ,int m ,int n){
			
			if(num<0){
				return;
			}
			if(m==0){
				if(num>=n){
					count++;
					return;
				}
			}
			if(n==0){
				count++;
				return;
			
			}
			
			f(num+1,m-1,n);  //进来一个5角
			f(num-1,m,n-1);	 //进来一个1元，还5角
		}
}