购票排队（递归）

描述

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

输入

输入 m,n(m 持有50元的人数，n持有100元的人数)

输出

m+n个人的排队种数

样例输入

1 1

样例输出

1

#include<iostream>
using namespace std;

int f(int m, int n){//递归函数

	if(m < n){
		return 0;
	}if(n == 0){
		return 1;
	}else {
		return f(m-1, n) + f(m, n-1);
	}
}

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