C語言- 喝汽水，1瓶汽水1元，2個空瓶可以換一瓶汽水，給20元，可以多少汽水？__C語言

喝汽水，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;}