蓝桥杯C语言培训2 递归原理与构造技巧作业找钱问题

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

我的做法：

#include<stdio.h>int count = 0;//收银员当前有的5角钱数目int f(int m,int n,int count)
{if(m == 0||n == 0)return 1;if(count == 0) {if(m < n) return 0;return f(m - 1,n,count + 1);}if(count > 0)return f(m - 1,n,count + 1) + f(m,n - 1,count - 1);
} int main()
{int m,n;scanf("%d %d",&m,&n); printf("%d\n",f(m,n,0));
}

答案做法：

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

蓝桥杯C语言培训2 递归原理与构造技巧作业找钱问题相关推荐

蓝桥杯学习笔记--工厂灯光控制系统（小蜜蜂笔记作业）
文章目录前言一.功能要求 1.功能图二.硬件分析 1.功能一硬件电路: 2.功能二硬件电路: 3.功能三硬件电路: 4.功能四硬件电路: 三.代码 1.整体流程(主函数) 2.138选择函数与关 ...
[蓝桥杯]字母组串-递归
题目: 由 A,B,C 这3个字母就可以组成许多串. 比如:"A","AB","ABC","ABA","AAC ...
蓝桥杯 ADV-9 算法提高递归倒置字符数组
问题描述完成一个递归程序,倒置字符数组.并打印实现过程递归逻辑为: 当字符长度等于1时,直接返回否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分输入格式字符数组长度及该数组输出格式 ...
蓝桥杯 2n皇后(java递归回溯)
一.2n皇后问题问题描述: 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行.同一列或同一条对角线上,任意的两个白皇后都不在 ...
蓝桥杯趣味算式（递归）
匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: ...
【c语言】蓝桥杯算法训练 6-2递归求二进制表示位数
转载:https://blog.csdn.net/xyf0209/article/details/104262845 问题描述给定一个十进制整数,返回其对应的二进制数的位数.例如,输入十进制数9,其 ...
python【蓝桥杯vip练习题库】ALGO-234第五次作业：字符串排序
试题算法训练第五次作业:字符串排序资源限制时间限制:1.0s 内存限制:256.0MB 问题描述输入一个小写字符串,按从小到大的顺序输出. 输入格式 bcaed 输出格式 abcde 顶格输 ...
21行代码AC_【蓝桥杯】承压计算（解题通法+技巧）
励志用更少的代码做更高效的表达问题描述 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料. 每块金属原料的外形.尺寸完全一致,但重量不同. 金属材料被严格地堆放成金字塔形. 7 5 8 7 ...
蓝桥杯 - 算法训练安慰奶牛（Kruscal最小生成树+技巧）
题目描述: Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N个牧场,牧场被连续地编号为1到N.每一个牧场都是一个奶牛的家.FJ计划除去P条道路中尽可能多的道路 ...

蓝桥杯C语言培训2 递归原理与构造技巧作业找钱问题

蓝桥杯C语言培训2 递归原理与构造技巧作业找钱问题相关推荐

最新文章

热门文章

蓝桥杯C语言培训2 递归原理与构造技巧 作业 找钱问题

蓝桥杯C语言培训2 递归原理与构造技巧 作业 找钱问题相关推荐

最新文章

热门文章

蓝桥杯C语言培训2 递归原理与构造技巧作业找钱问题

蓝桥杯C语言培训2 递归原理与构造技巧作业找钱问题相关推荐