刷朋友圈的时候看到了这个问题,今天也不太想学习,写了以下代码实现这个功能.
public class 喝汽水 {
private static int surplus = 0;
private static int drink = 0;
public static void main(String[] args) {
int money = 7;
run(money);
System.out.println(drink);
}
public static int run(int input)
{
if(input%2 == 0 && input > 1)
{
drink = drink + input;
if(surplus%2 == 0 && surplus != 0){
drink++;
surplus = 1;
System.out.println(drink+" "+input+" "+"1");
return run(input/2);//
}
System.out.println(drink+" "+input+" "+"2");
return run(input/2);
}
else if (input%2 != 0 && input > 1)
{
drink = drink + input;
if(surplus%2 == 0 && surplus != 0){
drink++;
surplus++;
System.out.println(drink+" "+input+" "+"3");
return run((input+2)/2);
}
surplus++;
System.out.println(drink+" "+input+" "+"4");
return run(input/2);
}
else if (input == 1 && surplus==1)
{
drink = drink + 1 + 1;
}
else if (input == 1 && surplus==2 ) {
drink = drink + input +1;
System.out.println(drink+" "+input+" "+"5");
surplus = 0;
return run((input+1)/2);
}
else if (input == 1 && surplus!=1) {
drink = drink + 1 ;
System.out.println(drink+" "+input+" "+"6");
}
return 0;
}
}