放苹果java_放苹果,递归,Java

放苹果

问题描述

把 M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少

种不同的分法？(用K表示)注意：5，1，1和1，5，1是同一种分法。

输入数据

第一行是包含两个整数M和N，以

空格分开。1<=M，N<=10。

输出要求

对输入的每组数据M和N，用一行输出相应的K。

输入样例

7   3

输出样例

8

import java.util.Scanner;

/**

* 把 M 个同样的苹果放在N 个同样的盘子里，允许有的盘子空着不放，问共有多少

* 种不同的分法？(用K 表示)注意：5，1，1 和1，5，1 是同一种分法。

*

*/

public class Apple {

static int m; //苹果的个数

static int n; //盘子的个数

static int method=0;

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

m=input.nextInt();

n=input.nextInt();

input.close();

appleNum(1, 0, 0);

System.out.println(method);

}

public static void appleNum(int time,int lastNum,int sum){

if(time==n+1){

if(sum==m){

method++;

}

return;

}

for (int i = lastNum; i <=m-sum ; i++) {

appleNum(time+1, i, sum+i);

}

}

}