喝汽水，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元，可以多少汽水。程式設計實現。
#include<stdio.h>
#include<windows.h>

int Buysoda(int M)
{
    static int flag = 0;//flag作為一個判斷，看在本次兌換之前的兌換中是否有多餘的一個瓶蓋
    if (2 * M + flag < 2) //判斷能否購買汽水
    {
        return 0;
    }
    if
 
 (M % 2 == 0)//M瓶汽水的瓶蓋是偶數，本次兌換剛好換完
    {
        return M + Buysoda(M / 2);
    }
    else if (M % 2 == 1 && flag == 0)//M瓶汽水的瓶蓋是奇數，且沒有多餘的瓶蓋，留下一個瓶蓋，剩下的全部兌換
    {
        flag = 1;//表示本次兌換剩下一個瓶蓋，提供下次兌換
        return M + Buysoda(M / 2);
    }
    else if (M % 2 == 1 && flag == 1)//M瓶汽水的瓶蓋是奇數，且有多餘的瓶蓋，加上這個瓶蓋一起兌換
 

    {
        flag = 0;//之前的瓶蓋已被用掉
        return M + Buysoda(M / 2  + 1);
    }

}

int main()
{
    int money = 20;
    int num = 0;
    num = Buysoda(money);
    printf("可以買 %d 瓶汽水\n", num);
    system("pause");
    return 0;

}