乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。
请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。
输入
输出
例如：
用户输入
程序输出
用户输入
程序输出
资源约定
请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。
对于这个题目 我首先想到的是递归 变化的量是瓶盖数目和这一轮没有使用到的瓶盖数目
这样得出的结果是喝了多少瓶饮料
代码如下
import java.util.Scanner;
public class Test8A {
//用于存储初始的瓶盖数目
private static int count=0;
public static void main(String[] args) {
Scanner scanner =new Scanner(System.in);
count=scanner.nextInt();
long start =System.currentTimeMillis();
int temp=count;//用于存储次的瓶盖数目
int k=0;//用于存储这一轮瓶盖多余的数目
fun(temp,k);
System.out.println(count);
long end = System.currentTimeMillis();
System.out.println(end-start);
}
private static void fun(int temp, int k) {
int n=k+temp;//这一轮的数目瓶盖
int number=0;//这一轮能够换多少个瓶盖
if(n>=3){
k=n%3;//这一轮多余的瓶盖数目
number=n/3;//这一轮能够兑换的瓶盖数目
count=number+count;//新增多少个
fun(number,k);
}else{
return;
}
}
}