算法：换汽水瓶

1.

汽水瓶

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。

小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

数据范围：输入的正整数满足 1≤�≤100 1≤n≤100 

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

输入描述：

输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

输出描述：

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

我的code

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static int getMaxNum(int n){
        if(n%3 == 0){
            n = n/3;
            return n + getMaxNum(n);
        }
        if(n==1){
            return 0;
        }
        if(n == 2) {
            return 1;
        }
        int temp = n/3;
        int left = n-3*temp;
        return temp+getMaxNum(temp+left);

    }
    public static void main(String[] args) {
         Scanner scanner = new Scanner(System.in);
        List<Integer> list = new ArrayList<>();
        while(scanner.hasNext()){
            int n = scanner.nextInt();
            if(n != 0){
                list.add(n);
            }else{
                break;
            }
        }
        list.stream().forEach(n-> System.out.println(getMaxNum(n)));
    }
}

知识点：递归的用法