POJ 1664 分苹果（递归）。

POJ 1664 分苹果。

（递归）
递归经常要用，但是作为新手用得不熟练。这道题其实不难，但是做的时候也看了一些别人的博客的分析。

题目：

/*
描述
把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
*/

//自己写一下解题分析吧，再加深一下印象，更透彻理解。

解题分析：

原本第一眼看到题目的时候并不理解里面的t是什么意思，后来才知道是在问用户要测试多少组数据，所以在写程序的时候我自己加上了一点说明。
按苹果数与盘子数的大小来区分两种情况。
第一种情况：
苹果数比盘子数小，即(m小于n).
考虑到使用盘子数最多的情况是每个盘子放一个苹果，所有苹果放完之后就剩下（m-n）个盘子。但是这种情况下多于的盘子是没有意义的，因为题目已经说明了（5，1，1与1，5࿰