球迷手上有100元与50元的钞票，每张票50元，现在有m n个球迷买票(m个手上持50元的，n个手上持100元的)，一开始售票员手上没有钱，有多少排队方案可以不出现没有钱找的局面。

球迷手上有100元与50元的钞票，每张票50元，现在有m+n个球迷买票(m个手上持50元的，n个手上持100元的)，一开始售票员手上没有钱，有多少排队方案可以不出现没有钱找的局面。

对于你这个问题可以参考如下链接：

【备战蓝桥杯】【递归】【C语言】【排队购票问题】_夏普通-CSDN博客_c语言排队买票问题 问题描述：         售票工作正在进行，每张票为50元，现在有m+n人排队等待购票，其中有m人手持50元，n人手持100元，假设售票处不设找零，那么若想使售票处不会出现找不开零钱的局面，请你帮忙设计不同的排队方案。特别说明的是，拿同样面值的人对换位置为同一种方案。算法分析：一：n=0; 那么说明买票的人都是手持50元，所以不会出现找不开零钱的局面，所以这是一种排队方案；二：m=0; 那么说明... https://blog.csdn.net/qq_34243930/article/details/79463213

#include<stdio.h>
int paidui(int m,int n){
    int result;
    if(n==0)return 1;
    else if(m<n)return 0;
        else result=paidui(m,n-1)+paidui(m-1,n);
        return result;
}
int main(){
    int m,n;
    printf("please input m&n:");
    scanf("%d %d",&m,&n);
    printf("paidui number:%d",paidui(m,n));
    return 0;
}

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!

这个其实就是简单的卡特兰数，你可以去网上找一个卡特兰数的递推式然后直接套用（当然暴力打表也是可以的），与这个相类似的还有多边形剖分问题