某商店规定四个空瓶汽水3个空汽水瓶可以换一瓶汽水。小明有10个空汽水瓶。他通过换瓶喝到了5瓶汽水。你知道小明是

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

本题思路:仔细分析题目,可以发现剩余1个或者0个空瓶时,不能换购;剩余2个时可以换购1瓶;那么就可以使用递归的方法进行直至最后剩餘1个或者0个或者2个;

 
}

我要回帖

更多关于 商店规定四个空瓶汽水 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信