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\leq m,n\leq 10$，$0 \leq t \leq 20$。

思路:运用搜索,搜出不同的结果,暴力搜出规律,然后利用print函数输出答案。

#include<bits/stdc++.h>

using namespace std;

int t,m,n,ans,p[15];

void print(){
	int a=0;
	for(int i=1;i<=n;i++){
		a+=p[i];
		printf("%d ",p[i]);
	}

	puts("");
}

void dfs(int k,int x,int last){
	if(k==n+1){

		if(x==0) ++ans;
		return;
	}
	for(int i=last;i<=x;i++){
		p[k]=i;
		dfs(k+1,x-i,i);
	}
}

int main()
{
	//freopen("a.in","r",stdin);
	//freopen("b.out","w",stdout);
	scanf("%d",&t);
	while(t--)
	{
		ans=0;
		scanf("%d%d",&m,&n);
		dfs(1,m,0);
		printf("%d\n",ans);
	}
	return 0;
}