C语言- 喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水？

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。

---

整体思路：用递归的方式实现，每一次递归表示本次可以购买汽水的瓶数（M）。首先判断M是否是能够全部兑换完（M为偶数），分两种情况：

如果可以（M为偶数），再次进行 M/2 的递归，表示本次M个瓶子兑换 M/2 个汽水；

如果不可以（M为奇数），在这里我们进行一个判断（flag：看在本次兑换之前的兑换中是否有多余的一个空瓶子，初值为0），如果flag为0（没有多余的），那么本次兑换留下一个空瓶子，即flag=1（本次留下一个不进行兑换），以供下次兑换使用；如果flag为1，那么本次兑换，加上这个瓶子，进行兑换，即flag=0，表示之前留下的空瓶子已被用掉。

直到 2*M + flag 小于2，不能再兑换为止。

---

代码实现（Visual Studio 2017）

//喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。