public class Test { int res = 0;//总共喝了多少瓶 public void sum(Integer n){ if(n < 2){ return; } res += n / 2; sum(n % 2 + n/2); } public static void main(String[] args) { Test test = new Test(); test.sum(4); System.out.println("4个瓶子喝 "+test.res+" 瓶"); test.res = 0; test.sum(5); System.out.println("5个瓶子喝 "+test.res+" 瓶"); test.res = 0; test.sum(6); System.out.println("6个瓶子喝 "+test.res+" 瓶"); } }
结果:
4个瓶子喝 3 瓶
5个瓶子喝 4 瓶
6个瓶子喝 5 瓶