在这里插入代码片
某商店规定: 三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。
数据范围:输入的正整数满足
空瓶 0 换 0
空瓶 1 换 0
空瓶 2 换 1
空瓶 3 换 1
空瓶 4 还可换 4/3+4%3=2
空瓶 5/3=1 可以换 5/3+5%3=3 , 3/3+3%3=1
public class Main {
public static int deliveryMeth(int n){
if ( n == 0 || n == 1){
return 0;
} else if (n == 2 ){
return 1;
}else{
return n/3 + deliveryMeth(n/3+n%3);
}
}
public static void main(String[] args) {
System.out.println(deliveryMeth(5));
}
}