放苹果(回溯解法)

把M个一样的苹果放在N个一样的盘子里，容许有的盘子空着不放，问共有多少种不一样的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目t（0 <= t <= 20）。如下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 输出 对输入的每组数据M和N，用一行输出相应的K  ios 与上一篇整数划分类似测试 只不过规定了盘子的数量 便可以划分数字的个数spa

>>阅读原文<<