面试趣味题

题目：一元钱可以买到一瓶水,两个空瓶子可以换一瓶水,小明有20元钱,问最多可以喝多少瓶水?

　　在面试的时候做了一个这种逻辑题。当时只是要求写出最后的结果。没有要求用代码来实现。我下面准备先分析一下，然后再转换成代码去实现。

   根据这个示意图可以简单的算出最多可喝39瓶水，还剩一个空瓶。

   遇到这个题数比较小，我们能很快推出来，但是如果数很大此时该怎么办？又或者是面试官不是让你直接写答案，而是叫你直接撸代码。

所以我下面就自己根据这个题目的要求去尝试写了一下代码。代码如下：