递归算法

分苹果：把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

输入

每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。

public class Main {

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);

         while (sc.hasNext()){

             int m=sc.nextInt();

             int n=sc.nextInt();

             System.out.println(F(m,n));

        }

    }

    public static int F(int x,int y){

        if(x==0||y==1){

           return 1;

        }else if(x<y){

             return F(x,x);

        }else {

            return F(x,y-1)+F(x-y,y);

        }

}