汽水瓶，简单递归法

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 全局变量，用于记录最终结果,及换了多少汽水喝
int c=0;
void aaa(int a){//a是当前剩余的汽水瓶数，b是换的汽水瓶数
    int b;
    // 如果a小于2，直接返回，及不能再换
    if(a<2){
        return;
    }
    // 如果a等于2，将a加1，及向老板借一瓶汽水
    if(a==2){
        a++;
    }
    // 如果a大于等于3，进行特定的计算和递归调用
    else if(a>=3){
        b=a/3; // 计算a除以3的商
        a=a-b*3+b; // 更新a的值
        c=c+b; // 累加b到全局变量c中
    }
    // 递归调用自身，继续处理更新后的a
    aaa(a);
}

int main(){
    int a;
    // 循环读取输入，直到输入为0
    while(cin>>a&&a!=0){
        c=0; // 每次新输入时重置全局变量c
        aaa(a); // 调用递归函数处理输入值a
        cout<<c<<endl; // 输出处理结果
    }
    return 0;
}