换瓶子问题

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

咱考虑最基本的情况，然后递归就行了！最基本的情况是：当小张手里只有1个瓶子或者压根没有瓶子的话，那么他得到0瓶汽水，如果小张手里有两个瓶子，那他可以跟老板要一瓶汽水，喝完了，凑3个瓶去换给老板抵消；如果小张手里有3个瓶子或3个以上，那么他每3个又可以换来一个空瓶，跟余数又能凑成新的空瓶总数，这又回归到原来的问题了，所以迭代就ok了。下面附上代码：

import java.util.Scanner;


public class ChangeBottle {

	private static int m;// 累计换的汽水

	public static void main(String[] args) {

		Scanner scanner = new Scanner(System.in);
		int emptyB;
		ChangeBottle c = new ChangeBottle();
		while (scanner.hasNextInt()) {
			m = 0;
			emptyB = scanner.nextInt();
			if (emptyB == 0)
				return;
			c.changeBottle(emptyB);
			System.out.println(m);
		}

	}

	public void changeBottle(int all) {

		int n = all / 3;
		int d = all % 3;
		if (all < 2)
			return;
		if (all == 2)
			m += 1;
		if (all > 2) {
			m += n;
			changeBottle(n + d);
		}

	}

}