放苹果的思路

参考代码:

import java.util.Scanner;

public class Main {
   // 用于记录总的分配方案数
   static int nums;

   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       // 输入测试数据的数目
       int t = sc.nextInt();
       while (t-- > 0) {
           // 输入苹果的数量 M
           int M = sc.nextInt();
           // 输入盘子的数量 N
           int N = sc.nextInt();
           // 每次开始新的一组数据时，将方案数重置为 0
           nums = 0;
           // 调用深度优先搜索方法开始计算分配方案数
           dfs(M, 0, N);
           // 输出当前 M 个苹果放入 N 个盘子的分配方案数
           System.out.println(nums);
       }
   }

   static void dfs(int num, int index, int sy) {
       // 如果剩余物品数量为 0 且剩余容器数量也为 0，表示找到了一种合法的分配方案，方案数加 1 并返回
       if (num == 0 && sy == 0) {
           nums++;
           return;
       }
       // 如果还有物品且有容器可以放置物品
       if (num > 0 && sy > 0) {
           // 尝试从 index 开始到 num 的每个数量的物品放入当前容器
           for (int i = index; i <= num; i++) {
               // 递归调用，更新剩余物品数量为 num - i，下一次开始考虑的物品数量为 i，剩余容器数量减一
               dfs(num - i, i, sy - 1);
           }
       } else {
           // 如果不满足上述条件，直接返回，不再继续搜索
           return;
       }
   }
}