题目描述: 有这样一道智力题:“某商店规定四个空瓶汽水:三个空汽水瓶可以换一瓶汽水小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝”答案是5瓶,方法洳下:先用9个空瓶子换3瓶汽水喝掉3瓶满的,喝完以后4个空瓶子用3个再换一瓶,喝掉这瓶满的这时候剩2个空瓶子。然后你让老板先借給你一瓶汽水喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝
本题思路:仔细分析题目,可以发现剩余1个或者0个空瓶时,不能换购;剩余2个时可以换购1瓶;那么就可以使用递归的方法进行直至最后剩餘1个或者0个或者2个;