因为
1瓶水 = 1水 + 1瓶 + 1盖
2瓶 = 1水 + 1瓶 + 1盖
4盖 = 1水 + 1瓶 + 1盖
所以
1瓶 = 1水 + 1盖
3盖 = 1水 + 1瓶 = 2水 + 1盖
得到
1盖 = 1水
1瓶 = 2水
n瓶水 = n水 + n瓶 + n盖 = n(1 + 2 + 1)水 = 4n水

数学问题

刚看视频学习看到了这个视频

这样应该是没错的

改一改也是可以的

不知道对不对
public int drinkWater(int n) {
return doDrinkWater(n, n, n, 0);
}
public int doDrinkWater(int n, int p, int g, int num) {
if (p < 2 && g < 4) {
return num + n;
}
num += n;
int hn = p/2 + g/4;
p = hn + p % 2;
g = hn + g % 4;
return doDrinkWater(hn, p, g, num);
}