編程思惟題目-對喝汽水問題的解法整理

1、 問題引入 有這樣一道智力題：「某商店規定：三個空汽水瓶能夠換一瓶汽水。小張手上有十個空汽水瓶，她最多能夠換多少瓶汽水喝？」答案是5瓶，方法以下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完之後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。而後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完之後用3個空瓶子換一瓶滿的還給老闆。若是小張手上有n個空汽水瓶，最多能夠換多少瓶汽水喝？算法

>>阅读原文<<