mocc 放苹果 Java

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，
问共有多少种不同的分法？5，1，1和1，5，1 是同一种分法。
输入
第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整
数M和N，以空格分开。 1<=M，N<=10。
输出
对输入的每组数据M和N，用一行输出相应的K。
样例输入
1
7 3

样例输出

8 

总放法=有盘子为空+没盘子为空

f(m,n)=f(m,n-1)+f(m-n,n)

当苹果少于盘子的时候，应苹果和盘子一样。f(m,n)=f(n,n);

import java.math.BigDecimal;
import java.security.interfaces.ECKey;
import java.text.DecimalFormat;
import java.text.ParseException;

import javax.security.auth.x500.X500Principal;
import javax.swing.InputMap;
import javax.swing.plaf.basic.BasicInternalFrameTitlePane.IconifyAction;
import javax.swing.plaf.nimbus.NimbusLookAndFeel;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.Scanner;
public class Main {
	static Scanner scanner = new Scanner(System.in);
	public static void main(String[] args) {
		//mocc 放苹果  总放法=有盘子为空+没盘子为空
		            //f(m,n)=f(m,n-1)+f(m-n,n)
		int t = scanner.nextInt();
		while(t-->0){	
			int m=scanner.nextInt();//苹果
			int n=scanner.nextInt();//盘子
			System.out.println(f(m,n));
		}
	}
	public static int  f(int m,int n){
		if(m<n){
			return f(m,m);
		}
		if(m==0){
			return 1;//不放苹果
		}
		if(n==0){
			return 0;
		}
		return f(m,n-1)+f(m-n, n);// 总放法=有盘子为空+没盘子为空
	}
}