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

方法一：

#include <stdio.h>

int bottle_num(int yuan)//喝汽水

{

    if (yuan)//零元返回零瓶

    {

        while (1 != yuan)

        {

            if (yuan & 1)//如果是奇数瓶

            {

                return yuan - 1 + bottle_num((yuan >> 1) + 1);

            }

            else//如果是偶数瓶

            {

                return yuan + bottle_num(yuan >> 1);

            }

        }

        return 1;

    }

    else

    {

        return 0;

    }

}

int main()

{

    int num = 0;

    printf("请输入你的钱数：\n");

    scanf("%d",&num);

    

    printf("%d元可以喝%d瓶\n",num,bottle_num(num));

}

方法2:

• 整体思路：首先是用现有的钱购买汽水，一共是20元，所以第一次是有20个空瓶。将这20个空瓶进行兑换，能够得到新的10瓶汽水。再将这10个空瓶进行兑换，又能得到新的5个空瓶，到现在问题来了，五个空瓶只可以换2瓶新汽水，还剩余一个。需要将这个剩余的空瓶保存起来与后面的空瓶再进行结合兑换。目前是有三个空瓶，两个是新换的，还有一个是上一次单独剩余的。 
  这三个空瓶可以换1瓶汽水，此时还剩余一个，再与刚换汽水结合进行兑换，又能得到1瓶新汽水。 
  由此思路得到最后一共得到了20+10+5+2+1+1=39瓶汽水。

示意图如下： 

• 程序的思路：先将总数置为m（当前一共有的瓶子数）因为最开始给的钱数为m，所以购买了m瓶汽水，由于是两个空瓶换一瓶汽水，所以每次换得新汽水都为m/2，再定义两个变量，一个为n（上一次的换的新汽水），一个为s（上一次兑换过程中是否有单独剩余的空瓶）。m（当前一共有的空瓶数）=n（上次新换的瓶子）+s（上次换掉剩余的的旧空瓶）。while循环的条件是这次新换的瓶子不为零时，总数等于每次新换的汽水之和。

#include<stdio.h>

#include<stdlib.h>

int func(int m)

{

    int n=1, s;     //n:这次新换的，s:上一次换过之后剩余的

    int sum = m;     //初始化总换取的数量为所给钱数

    while (n!=0)

    {

        n = m / 2;

        s = m % 2;

        m = n + s;

        sum = sum + n;

    }

    return sum;

}

int main()

{

    int i = func(20);

    printf("%d", i);

    system("pause");

    return 0;

}