蓝桥杯 饮料换购的java实现

饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。

输入：一个整数n，表示开始购买的饮料数量（0<n<10000）
输出：一个整数，表示实际得到的饮料数

例如：
用户输入：
100
程序应该输出：
149

用户输入：
101
程序应该输出：
151

 

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

 

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

分析：一看这种题目就需要递归的算法来实现。

每次从有瓶盖的饮料（假设总数为n）中拿出三瓶，然后就有了三个瓶盖，又可以换购一瓶新的，所以每次进行一次这样的操作，有瓶盖的饮料数目实际上只减少了2瓶（在这过程中定义一个全局变量count用来存储用瓶盖换购的饮料数目)。

经过上面的一次操作后有瓶盖的饮料总数变成了n-2,接着对这n-2瓶饮料进行上面的操作，直至瓶子的数目小于3为止。

最后输出。（注意输出的结果是原先饮料的数目加上用瓶盖换购的饮料数目之和）。

下面是代码：

import java.util.Scanner;

public class 饮料换购 {
	
	private static int count=0;//用瓶盖换购的饮料数目
	
	public static void main(String[] args) {
		// TODO Auto-generated method stu
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int temp=n;
		calcu(n);
		System.out.println(count+temp);
	}
	
	private static void calcu(int n) {
		if(n==0||n==1||n==2) {
			return;
		}
		else {
			count++;
			calcu(n-2);
		}
	}