算法小题：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回车

共有42种结果

补充：软件开发 , Java ,