没有什么用的汽水瓶递归解决方案

import java.util.ArrayList;

import java.util.Scanner;

public class Main 

{

public static void main(String[] args) 

{

Scanner sc = new Scanner(System.in);

ArrayList<Integer> arrayList = new ArrayList<>();

while (sc.hasNext()) 

{

int n = sc.nextInt();

if (n==0) break;//判断输入为0时结束输入

arrayList.add(n);

}

for (Integer integer : arrayList)

System.out.println(bottle(integer));

}

public static int bottle(int n) 

{

int sum = 0;

int temp = 0;

if (n==1) return 0;//递归头

if (n==2||n==3) return 1;//递归头

if (n%3==0) //计算可整除部分喝的汽水总数

sum = n/3;

else 

{

sum = n/3; //计算不可整除部分喝的汽水总数，并统计多余的空汽水瓶

temp = n%3;

}

return sum+bottle(sum+temp);//递归部分，返回空的汽水瓶数，并统计喝的汽水总数

}

}