算法小题：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 DiskM = 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
共有42种结果