POJ 1664 (Recursive solution for apple division)

POJ 1664 分苹果。

（递归）
递归是一种习惯性使用的技术手段，在编程中显得尤为重要。对于新手来说，虽然掌握起来有一定难度，但通过不断练习能够逐渐提升技能水平。这道题本身并不复杂，在解决过程中也参考了他人的解题思路。

题目：

描述：将M个相同的苹果分配到N个相同的盘子中，在允许某些盘子不放置任何苹果的情况下，请计算共有多少种不同的放置方案？（以K表示）例如：5,1,1与1,5,1被视为同一种方案。
输入：第一行给出测试用例的数量t（0 ≤ t ≤ 20）。随后的每一行均包含两个整数M和N（由空格分隔），其中满足条件的是：1≤M,N≤10。
输出：对于每个输入中的M和N组合，请输出对应的方案数K。
样例输入：
7 3
样例输出：8

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

解题分析：

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