JAVA+递归算法(非规律递归算法案例)
案例 * 啤酒2元一瓶,4个盖子可以换一瓶,两个空瓶可以换一瓶 * 请问十元钱可以喝多少酒,剩下多少空瓶和盖子 * 答案:15瓶 3盖子 1空瓶
public class Recursion_Test {
//定义一个静态的成员变量用于存储可以买的酒数量
public static int totalNumber;//总数量
public static int lastBottleNumber;//记录每次剩余的瓶子个数
public static int lastCoverNumber;//记录每次剩余的盖子个数
public static void main(String[] args) {
//1.拿钱买酒
buy(10);
System.out.println("总数:"+totalNumber);
System.out.println("剩余盖子数:"+lastCoverNumber);
System.out.println("剩余瓶子数:"+lastBottleNumber);
}
public static void buy(int money){
//可以买几瓶
int buyNumber = money/2; //5
totalNumber +=buyNumber;
//把盖子和瓶子换算成钱
//统计本轮的盖子数和瓶子数
int coverNumber = lastCoverNumber+buyNumber;
int bottleNumber = lastBottleNumber+buyNumber;
//统计可以换算的钱
int allMoney = 0;
//判断盖子换的钱
if (coverNumber >=4) {
allMoney+=(coverNumber/4)*2;
}
lastCoverNumber = coverNumber%4;
//判断瓶子换的钱
if (bottleNumber >=2) {
allMoney+=(bottleNumber/2)*2;
}
lastBottleNumber = bottleNumber%2;
if (allMoney >=2) {//大于两元才能买酒
buy(allMoney);
}
}
}



