放苹果

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

分析
M为苹果的总量，N为盘子的总量，经过分析我们可以分为以下四种情况：
1、如果苹果数量为0时，只存在一种情况即为所有盘子都不装苹果。
2、如果盘子数量为1时，同样也只存在一种情况即为所有苹果装在一个盘子里。
3、如果盘子的数量多于苹果时，可以去掉多余的盘子，使苹果数量和盘子数量相同，然后参考第四步的分析完成递归。
4、如果均不满足上述三种情况时，我们可以大致分为两类：
（1）没有空盘子时：可以理解成把苹果放到盘子里放若干次，一次放一个苹果，放完之后可以返回的函数就是fun(m-n,n)。
（2）有空盘子时：可以理解成去掉空盘子，一次去掉一个，逐步递推就可以达到苹果数量等于盘子数量这一边界条件。

代码如下：

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