题目：放苹果

题目链接

题目描述：

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

输入每个用例包含二个整数M和N。0<=m<=10，1<=n<=10。
样例输入7 3

样例输出8

题解：

把M个同样的苹果放在N个同样的盘子里，有两种情况。1.至少有一个空盘子。2.没有空盘子。
1.当至少有一个空盘子时，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,n-1)即可。
2.当没有空盘子时，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上即求(m-n，n)。

代码：

#include<iostream>
using namespace std;
int sum(int m,int n)
{
    if(m==0||n==1)
    {
        return 1;
    }
    if(m<n)
    {
         return sum(m,m);
    }
    else
    {
        return sum(m,n-1)+sum(m-n,n);
    }
}
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
         cout<<sum(m,n)<<endl;
    }
    return 0;
 }