关于刚刚发表的递归解决空瓶子和瓶盖换汽水问题

qq_25761041 2016-09-26 01:29:12

这道题已经在帖子当中给出了我写的程序，
经过自己的验证，这个程序是对的。

...全文

386 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

尼古拉斯-全蛋 2016-09-26

打赏
举报

回复

dzq584462393 2016-09-26

打赏
举报

回复

然后结贴给分?

C++计算n元钱可以喝多少瓶啤酒原理及实现

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？当我看到这个问题，我认为应该用递归，因为换来的饮料喝完之后可能还牵扯多次换的情况，我的解决方法有两种。一、可以理解为你每喝一瓶饮

问题描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？packa

如果x进入函数为奇数时，会有空瓶子要留着下下次与下次喝完的空瓶子一起拿去换，直到实在拿不出两个空瓶子的时候停止递归。最后剩下的空瓶子当然也是喝过的，也要计算上去。每次递归带进去偶数就不用再加空瓶子到下一次递归了，如果除以二又变成奇数，再按奇数的方法继续递归。

华为面试题：一个人买汽水，一块钱一瓶汽水，三个瓶盖可以换一瓶汽水，两个空瓶可以换一瓶汽水问20块钱可以买多少汽水？想到用递归解决。当总数不够3个瓶盖而且不够2个空瓶时，应该返回当前的汽水数。否则的话，就是当前的汽水数加上递归剩下的。 python代码： def digui(total, up=0, down=0): if total + up &lt; 3 a...

62,625

社区成员

307,257

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章