洛谷--P1427 小鱼的数字游戏

————————————————————————————————————————————————————
【递归】
这是一道入门题，解法很多，为了提升写递归的能力，会优先使用递归解题

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	static List<Integer> list = new ArrayList<>();
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(true) {
			int n = sc.nextInt();
			if(n == 0) break;
			list.add(n);
		}
		sc.close();
		
		int len = list.size();
		f(len - 1);
	}

	private static void f(int k) {
		if(k < 0) return ;
		System.out.print(list.get(k) + " ");
		f(k - 1);
	}
}