第1关:放苹果
100
- 任务要求
- 参考答案
- 评论
题目描述
把 m 个同样的苹果放在 n 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?用 k 表示不同的分法。5,1,1 和 1,5,1 是同一种分法。
输入输出格式
输入格式 第一行是测试用例的数目 t(0≤t≤20
)。以下每行均包含两个整数 m 和 n,以空格分开,1≤m,n≤10
。
输出格式 对输入的每个测试用例 m 和 n,用一行输出相应的 k。
输入输出样例1
输入
1
7 3
输出
8
/*比较容易想到的 递归每次放置的苹果数升序或者降序,便可以去除重复的分法 如每次递归传三个参数now(当前剩下的苹果数