有27个人要喝水，每三个空瓶子可以换一瓶水，问需要买多少瓶水？

完成这道题目时使用了递归，发现怎么也不对，后面找到错误，记录下来。

错误版本

public class buyWater {

public static void main(String[] args) {

// TODO Auto-generated method stub

for (int i = 5; i < 27; i++) {

int out = count(i, i);

System.out.println("买 " + i + " 瓶，可以得到 " + out + " 瓶");

if (out >= 27) {

System.out.println("需要买水：" + i + " 瓶");

return;

}

}

}

public static int count(int num, int out) {

int a = num / 3;

out += a;

int b = num - 3 * a;

while((a+b)>=3) out = count(a+b,out);

return out;

}

}执行结果： 没有打印输出，调试发现，程序一直在while循环中，out不断增加。分析： 当i=5，执行count,a=1，b=2，满足while循环，调用count（）。执行下一级count（），a=1，b=0，不满足while条件，return。回到上一级count，a=1，b=2，a、b值没变，这就是问题所在了。所以，一直在while循环。

本质在于形参和实参。进入count后，看似仍然使用的a和b，实际上不同的变量，生命周期到本级count执行完（即return）就结束，也不会影响外一级的参数值，所以永远满足while循环。

解决方案：

// while((a+b)>=3) out = count(a+b,out);

if(a+b>=3) out=count(a+b, out);

使用if判断，下一届count返回时，尽管a、b值没变，但是if语句不会回去再执行一次。

注意：必须使用

out = count(a+b,out); 不然只count(a+b,out);仍然出现out就等于这一级count执行的结果，因为下一级的out只是个形参，不会改变out的值。