有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是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); } } }
