项目场景：

某商店出售活动的啤酒。规定每3个空瓶子可以换1瓶啤酒。我买了40瓶啤酒，喝完后按照规定用空瓶子换啤酒。、最后我能喝到多少瓶啤酒。

原因分析：

最终喝到的酒 = 给第一次老板兑换的瓶子数 + 第一次兑换后手里剩下的瓶子 +用瓶子换回的啤酒；

解决方案：

第一次  刚开始40个瓶子   给老板39个空瓶  拿回来13瓶   之前剩余1瓶  结束时有14个空瓶
第二次  刚开始14个瓶子   给老板12个空瓶  拿回来4瓶     之前剩余2瓶  结束时6瓶
第三次  刚开始6个瓶子   给老板6个空瓶  拿回来2瓶     之前剩余0瓶  结束时2瓶
第四次  刚开始2个瓶子   给老板0个空瓶  拿回来0瓶     之前剩余2瓶  结束时2瓶

 function beer(n) {if (n < 3) {return n;}return (n - n % 3) + beer(parseInt(n / 3) + n % 3);}alert(beer(5));

JavaScript递归（空瓶子换酒）相关推荐

递归——瓶盖换酒问题
啤酒两元一瓶,两个空瓶换一瓶,四个盖子换一瓶问:10元可以买几瓶? 分析:第一次购买完啤酒后,将拥有的盖子和瓶子转换成钱,递归购买 public class BeerProblem {public ...
JavaScript算法（实例七）空瓶子换汽水问题
有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?"答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以 ...
LeetCode刷题进阶之换酒问题(1518)
一.题目演示示例: 二.测试代码 //方法一数学 class Solution {public int numWaterBottles(int numBottles, int numExchang ...
面试题之空瓶子换水问题及其扩展规律（python实现）
面试题之空瓶子换水问题及其扩展规律(python实现) 问题描述: 有这样一道智力题:"某商店规定:三个空汽水瓶可以换一瓶汽水.小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?" ...
Python入门：从空瓶换酒聊起
Python入门:从空瓶换酒聊起最近在学习Python的过程中,发现了一道有趣的编程题目--空瓶换酒.这个问题是这样描述的:假设你有m个空瓶子,可以用其中n个空瓶子换一瓶酒.那么,你最终最多能喝到多 ...
【手把手带你刷好题】——25.换酒问题（模拟、思维）
[前言] 今天是刷题打卡第25天! 美好的一天从刷题开始,加油啦! 原题:换酒问题(模拟.思维) 题目描述: 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 num ...
JavaScript 递归之深度优先和广度优先
JavaScript 递归之深度优先和广度优先在前端工作当中,经常会遇到树组件.树形表格.机构树等功能,这个时候就需要对后端返回的数据进行处理,在对树形数据处理时,一般是需要用到递归来处理,而递归又 ...
酒瓶与瓶盖换酒问题 - 10块钱可以喝多少瓶酒
前些日子有QQ好友发给我下面这个问题: 啤酒2块钱1瓶,4个盖换一瓶,2个空瓶换一瓶,问10块钱可以喝多少瓶. 当时没有时间算这个问题(其实就是懒得动笔和动脑子),但这几天又老想着这个问题,所以今天决 ...
java编写换酒问题,ASP空瓶换酒递归算法题目
今天有个朋友问我一个小学生的奥数题,酒1元钱1瓶,2个空瓶子可以换一瓶酒,问20块钱可以喝多少瓶酒.我OUT了,我被鄙视了. 我不会,但是谁让我是写代码的呢,写了个小程序用来鄙视他.告诉他,我不仅知道 ...

JavaScript递归（空瓶子换酒）

项目场景：

原因分析：

解决方案：

JavaScript递归（空瓶子换酒）相关推荐

最新文章

热门文章