PTA递归函数合理上车顺序计算

最新推荐文章于 2026-09-21 13:45:00 发布

原创最新推荐文章于 2026-09-21 13:45:00 发布 · 834 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

当前文章被以下社区和专栏收录：

公交车上网络电路出了故障，无法扫码刷卡，乘客只能自备零钱乘坐公交车。

已知公交车票是5角钱。有多位乘客待上车，有人准备的是5角钱，有人只有1元钱。持1元钱的乘客希望找回5角钱。那么，请你来替大家算算，有多少种不同的上车顺序，使得持有1元钱的乘客能拿回5角钱。

例如，持有5角的乘客2位，持有1元的乘客1位，则合理的上车顺序有2种，分别是5角、5角、1元，和5角、1元、5角。

输入格式:

在一行中给出2个整数a和b，代表持有5角的乘客数量和持有1元的乘客数量，其中，0 <= a, b <= 10。

输出格式:

输出有多少种合理的上车顺序。

输入样例1:

在这里给出一组输入。例如：

2 1

输出样例:

在这里给出相应的输出。例如：

输入样例2:

在这里给出一组输入。例如：

1 2

输出样例:

在这里给出相应的输出。例如：

#include<stdio.h>
int count(int a,int b){
    if(a<b){
        return 0;
    }
    if(b==0){
        return 1;
    }
    return count(a-1,b)+count(a,b-1);
}
int main(){
    int a,b;
    scanf("%d %d",&a,&b);
    printf("%d",count(a,b));
    return 0;
}

标签

#c语言