【水牛小张换空瓶套娃问题】

 思路分析：小张初始含有的空瓶子为N，喝了M（M初始值为0）瓶汽水。次吃将N和M传入方法中，递归的进行处理，每次传入之后，计算小张此次可以兑换喝多少瓶，兑换完还剩多少瓶，对sum进行相加，然后对此次兑换喝完后的瓶子和兑换完剩余的瓶子进行相加得again，此时的again如果大于3，意味着不用+1也仍然可以兑换一瓶，故不需要借，如果小于3，就需要考虑借空瓶，那么借一个还是借两个呢？此时最重要的是要考虑到借两个之后，假设刚好等于3，也仍然只能得到一个空瓶，仍然不够还，故只能考虑借一个空瓶。传入下次递归，在这里sum只有一份，而full和empty随着每次传入的空瓶在动态变化，递归的终止条件就是瓶子不够兑换一瓶了，此时递归结束，判断sum总和，sum为零则不输入，sum不为零则输出sum。

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int num = scanner.nextInt();
            judgeEmpty(num,0);
        }
    }

    private static void judgeEmpty(int num,int sum) {//本来的空瓶子
        if(num < 3 && num > 0){
            if (sum == 0){
                return;
            }else {
                System.out.println(sum);
            }
            return;
        }
        int full = num / 3;//可以兑换多少瓶
        int empty = num % 3;//兑换过后还剩多少个空瓶
         sum += full;
        int again = full + empty;//喝完后剩余的瓶子
        if(again >= 3){
            judgeEmpty(again,sum);
        }else {
            judgeEmpty(again+1,sum);
        }
    }
}

 

 在此我只想说：小王绝对是个水牛~