递归——瓶盖换酒问题

啤酒两元一瓶，两个空瓶换一瓶，四个盖子换一瓶
问：10元可以买几瓶？

分析：第一次购买完啤酒后，将拥有的盖子和瓶子转换成钱，递归购买

public class BeerProblem {public static int allBeerNum;//记录购买的啤酒总数public static int lastPingZiNum;//记录瓶子剩余public static int lastGaiZiNum;//记录盖子剩余public static void main(String[] args) {buyBeer(10);System.out.println("可以买："+allBeerNum+"瓶,剩余瓶子数："+lastPingZiNum+",剩余盖子数："+lastGaiZiNum);}public static void buyBeer(int money){//购买啤酒int number =money/2;allBeerNum +=number;//计算出当前拥有的瓶子盖子数int currentPingZiNum = lastPingZiNum + number;int currentGaiZiNum = lastGaiZiNum + number;//将瓶子换成钱int total =0;total +=(currentPingZiNum/2)*2;lastPingZiNum = currentPingZiNum %2;//将盖子换成钱total += (currentGaiZiNum/4)*2;lastGaiZiNum =currentGaiZiNum % 4;//拿瓶子和盖子换酒if (total >=2)buyBeer(total);}
}

递归——瓶盖换酒问题相关推荐

酒瓶与瓶盖换酒问题 - 10块钱可以喝多少瓶酒
前些日子有QQ好友发给我下面这个问题: 啤酒2块钱1瓶,4个盖换一瓶,2个空瓶换一瓶,问10块钱可以喝多少瓶. 当时没有时间算这个问题(其实就是懒得动笔和动脑子),但这几天又老想着这个问题,所以今天决 ...
python 瓶盖换酒问题（啤酒2块钱一瓶，2个酒瓶可以换一瓶酒，4个瓶盖可以换一瓶酒问10块钱可以喝几瓶酒）
问题:2元一瓶酒,2个空瓶换一瓶,4个瓶盖换一瓶问10块钱买几瓶酒?? 最终喝到酒的数量 class Change:def __init__(self,money):self.money=money ...
Python3多思路解决空瓶换酒问题
思路导航前言一.一行代码二.迭代求解三.递归求解总结前言空瓶换酒是一类很经典的智力趣题,也有很多不同的问题版本.本文旨在小结其解决方法,以加深理解. 空瓶换酒的目标是求解最终能喝 ...
现在有N元钱，两块钱一瓶，或者直接给你N瓶酒，两个空瓶换一瓶酒，四个瓶盖换一瓶酒，问你最后可以喝多少瓶？如果能借酒呢？
问题描述:现在有N元钱,两块钱一瓶,或者直接给你N瓶酒,两个空瓶换一瓶酒,四个瓶盖换一瓶酒,问你最后可以喝多少瓶?如果能借酒呢? 解决思路1: N元钱,其实就是N/2瓶酒.所以我们在程序中直接使用N瓶 ...
python随想之python的脑力小运动买酒问题(2元一瓶酒,2个空瓶换一瓶,4个瓶盖换一瓶)
脑力小运动预防痴呆的小问题 2元一瓶酒,2个空瓶换一瓶,4个瓶盖换一瓶问10块钱买几瓶酒?? 使用面向对象的方法 class Change:def __init__(self,money):sel ...
两个瓶盖换一瓶可乐问题
问题描述无意间想起了这样一个问题: 一块钱可以买1瓶可乐,两个瓶盖子可以又可以换一瓶可乐,问,现在有十块钱,最多可以喝多少瓶可乐? 背景相信这个问题应该有不少人问过,而且,面试编程的时候居然也有人 ...
【原创】10元买啤酒2个空瓶换一瓶4个瓶盖换一瓶经典算法
转载请注明出处:http://blog.csdn.net/li396864285/article/details/51519786 [原创]10元买啤酒2个空瓶换一瓶4个瓶盖换一瓶,经典算法原题目:1 ...
JAVA2块钱瓶子_啤酒2元一瓶，4个瓶盖换一瓶，2个空瓶换一瓶，问：10元钱可以喝几瓶。用java编程解出答案，求大神们帮忙...
点击查看啤酒2元一瓶,4个瓶盖换一瓶,2个空瓶换一瓶,问:10元钱可以喝几瓶.用java编程解出答案,求大神们帮忙具体信息答:package test;public class Test {publ ...
LeetCode刷题进阶之换酒问题(1518)
一.题目演示示例: 二.测试代码 //方法一数学 class Solution {public int numWaterBottles(int numBottles, int numExchang ...

递归——瓶盖换酒问题

递归——瓶盖换酒问题相关推荐

最新文章

热门文章