汽水瓶 （C++代码）

解题思路:

                 递归来做：
                 n = 1 ,  喝不到

                 n = 2，一瓶

                 n>=3，递推公式n/3 + huan(n/3+n%3)（n/3：当前空瓶能换到的数量。n/3+n%3：换后剩余的空瓶）

参考代码:

#include<iostream>

#include<cstdio>

using namespace std;

int huan(int n)

{

    if(n == 1)

        return 0;

    else if(n == 2){

        return 1;

    }

    else{

        return n/3 + huan(n/3+n%3);

    }

}

int main()

{

    int n;

    int num = 1;

    while(~scanf("%d",&n)){

        if(n == 0 || num > 10)

            break;

        num++;

        cout<<huan(n)<<endl;

    }

}