分桃子 有n个碟子m个桃子有几种分法用java写用递归

分桃子问题可以视为一种组合问题，即从m个桃子中选取若干个桃子分配到n个碟子中。每个碟子可以为空，也可以有1个或多个桃子。这类问题可以通过递归的方式来解决，下面是一个简单的Java代码实现：

public class PeachDistribution {
    /**
     * 计算分桃子的方法数，使用递归实现
     * @param n 盘子的数量
     * @param m 桃子的总数
     * @return 分法的数量
     */
    public static int distribute(int n, int m) {
        // 如果没有桃子或只有一个桃子，那么只有一种分法
        if (m == 1 || m == 0) {
            return 1;
        }
        // 如果没有盘子，则无法分桃子
        if (n == 0) {
            return 0;
        }
        // 递归计算，两种情况：
        // 1. 第n个盘子没有桃子的情况，分法数等同于m个桃子分配到n-1个盘子的方法数
        // 2. 第n个盘子有至少1个桃子的情况，那么分法数等同于m-1个桃子分配到n个盘子的方法数
        return distribute(n - 1, m) + distribute(n, m - 1);
    }

    public static void main(String[] args) {
        int n = 3; // 盘子数量
        int m = 5; // 桃子数量
        System.out.println("共有" + distribute(n, m) + "种分法");
    }
}

这段代码定义了一个`distribute`方法，它接受两个参数：盘子的数量`n`和桃子的总数`m`。方法使用递归来计算所有可能的分配方法数。基本思路是将问题分解为更小的子问题，然后将这些子问题的解合并起来得到最终答案。