算法小题：m个雷同的苹果，放在n个相同的盘子中，求有多少种结果

算法小题：m个相同的苹果，放在n个相同的盘子中，求有多少种结果

这也是回答问题的时候网友问的一个问题，m个相同的苹果，放在n个相同的盘子中，由于相同，使用排列组合的方法不好处理。这个解题思路很多。

我这里讲其中一个比较好理解的解法：

①最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放  
②最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个  

代码实现：

import java.util.Scanner;

public class MNAppleTest {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int N, M; // M Apple, N Disk
		M = in.nextInt();
		N = in.nextInt();
		System.out.print("共有"+cal(M, N)+"种结果");
	}

	private static int cal(int m, int n) {
		if (m < 0)
			return 0;
		if (m == 0 || n == 1)
			return 1;
		return cal(m - n, n) + cal(m, n - 1);

	}

}

输入10,20回车

10
20
共有42种结果