PKU 1664 "放苹果"

問題：http://acm.pku.edu.cn/JudgeOnline/problem?id=1664
順位：http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1664&language=2&orderby=clen
提出コード(217B)

import java.util.*;class Main{static{Scanner s=new Scanner(System.in);for(int t=s.nextInt();t-->0;)System.out.println(f(s.nextInt(),s.nextInt()));}static int f(int m,int n){return m<0?0:m<1||n<2?1:f(m-n,n)+f(m,n-1);}}

整形コード

class Main {
	static {
		Scanner s = new Scanner(System.in);
		for (int t = s.nextInt(); t-- > 0;)
			System.out.println(f(s.nextInt(), s.nextInt()));
	}

	static int f(int m, int n) {
		return m < 0 ? 0 : m < 1 || n < 2 ? 1 : f(m - n, n) + f(m, n - 1);
	}
}