题目
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));
}