poj 1664：放苹果

描述：

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

 

样例输入：

1
7 3

样例输出：

8

package 程序设计及在线实践;

import java.util.Scanner;

public class 放苹果
{
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for(int i = 0;i< t;i++)
        {
            int m = in.nextInt();
            int n = in.nextInt();
            System.out.println(func(m,n));
        }
        in.close();
    }    
    private static int func(int m, int n) 
    {
        if(n == 1 || m==0)
            return 1;
        else if(m>=n)
            return func(m,n-1)+func(m-n,n);//一种情况下一个盘子空，另一种情况下每个盘子都有
        else
            return func(m,m);//这个地方不能是 func(m,n-1)哦
    }
}