放苹果（递归解法）

要寻找克罗克果实，林克需要把苹果放在盘子里，其中只有一种情况可以让克罗克果实出现。所以，林克需要尝试所有的放法。

有M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法？

注意：5，1，1和1，5，1 是同一种放法。

要点：当盘子数大于苹果数时，方案数与盘子数等于苹果数的情况相同；

初值：盘子为0方案数为0，苹果为0方案数为1；

划分：有空盘子 + 没有空盘子（再放一轮）

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;


int pla(int a, int p){
	if(p > a) p = a;
	if(a == 0) return 1;
	if(p == 0) return 0;
	return pla(a, p - 1) + pla(a - p, p);
}

int main(){
    int t;
    cin >> t;
    while(t--){
       int n, m;
	   cin >> m >> n;
	   cout << pla(m, n) << endl; 
	}
	return 0;
}