华为研发笔试题_汽水瓶

题目

n=0表示输入结束，你的程序不应当处理这一行。

思路：

// f(n)=n/3 + f(n%3+n/3)，貌似递归次数更少。
// n/3是能直接换到的汽水数，n%3+n/3是新换到的汽水瓶子+上次换剩下的

递归：终止条件：
n == 1, return 0;
n == 2, return 1;

递归： return n / 3 + f(n % 3 + n / 3);

import java.util.Scanner;

public class Main_Drink_3 {

    public static void main(String[] args) {
        // n == 1  return 0   n == 2  return 1
        // return n / 3 + recur(n / 3 + n % 3);

        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int N = scan.nextInt();
            if(N > 0) {
                System.out.println(recur(N));
            }


        }
        scan.close();
    }

    public static int recur(int N) {
        if (N == 0) return 0;
        if (N == 1) return 0;
        if (N == 2) return 1;

        return N / 3 + recur(N / 3 + N % 3);
    }
}

出错：
没有加上 num != 0 判断，会Stack Overflow
if(num != 0) {
System.out.println(f(num));
}