题解 | #汽水瓶#

哇。。我居然做出了递归。 很常见的递归，逻辑清晰简单。 首先，我们将空瓶数除以3，拿到我们对换的空瓶，再取余，拿到剩余没有对换的空瓶，将他们相加再进行下一轮对换。。。。。我直接哇哦。

import java.util.*;

public class Main {


   public static void main(String[] args){
        Scanner s = new Scanner(System.in);
        while (s.hasNext()){
            int num = s.nextInt();
            if (num == 0) break;
            int result = digui(num);
            System.out.println(result);
        }

    }

    private static int digui(int num) {
        int res = num / 3;
        int yu = num % 3;
        if (num == 1){
            return 0;
        }
        if (num == 2){
            return 1;
        }
        return res + digui(res+yu);
    }
}