ACM题（M个相同苹果放入N个相同的盒子里）
(M个相同苹果放入N个相同的盒子里）

//本题是很简单的递推。//①最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放//②最少的盘子没有放，这样剩下的n-1个盘子还是随便放m个import java.util.Scanner;public class Main1664 {public static void main(String[] args) {Scanner in = new Scanner(System.in);int num = in.nextInt();int i = 0;int N, M;StringBuffer sb = new StringBuffer();while (i < num) {M = in.nextInt();N = in.nextInt();sb.append(cal(M, N) + "\n");i++;}System.out.print(sb);}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);}}