poj-1664-放苹果

Description
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
Input
第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
Output
对输入的每组数据M和N，用一行输出相应的K。
Sample Input

1

7 3

Sample Output

8

代码如下：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int ways(int p,int g)//定义盘子数和苹果数！
{
    if(p==1||g==0)//只有一个盘子时+没有苹果
    return 1;
    if(p<=g)
    return ways(p,g-p)+ways(p-1,g);//每个盘子都是有的，
    //然后可以依次在每个盘子里减一个+有至少一个盘子是空的
    if(p>g)//至少有p-g个盘子是空着的！
    return ways(g,g);
}
int main()
{
    int T,p,g;
    cin>>T;
    while(T--)
    {
        cin>>g>>p;
        cout<<ways(p,g)<<endl;
    }
    return 0;
}