洛谷 P2386 放苹果

题目描述

把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）

输入格式

第一行是测试数据的数目 t，以下每行均包括二个整数 m 和 n，以空格分开。

输出格式

对输入的每组数据 m 和 n，用一行输出相应的结果。

样例 #1

样例输入 #1

```
1
7 3
```

样例输出 #1

```
8
```

样例 #2

样例输入 #2

```
3
3 2
4 3
2 7
```

样例输出 #2

```
2
4
2
```

提示

对于所有数据，保证：1≤ m,n≤ 10，0 ≤ t ≤20。

解题过程

思路

这题很明显是一道dfs的题，所以用dfs的方法来做

第一部分

头文件+定义

m，n为输入的数

t用来测试t组数据

f函数用来进行dfs操作

第二部分

14：测试t组数据

16：循环输入

17：循环调用函数输出

完整代码