poj 1664 放苹果（递归）

题目： 将m个苹果放入n个篮子中，允许有篮子空着，请问一 共有几种放法？（注意：不能出现重复的放法）

输入： 第一行输入需要测试的次数t， 0<=t<=20。第二行输入苹果的数量m和篮子的数量n，1<=m,n<=10。

输出： 输出一共有几种放法。

试例： Input:
1
7 3
Output:
8

分析：   首先，苹果和篮子的关系一共有三种，m>n, m<n, m=n.  当m>n时：苹果放进篮子有两种情况，有空篮子和没有空篮 子。  有空篮子时，可以先规定有一个空篮子，则苹果的放法为placing(m,n-1)，依次类推，就可得出该情况下共有几种 放法。    没有空篮子时，每个篮子至少有一个苹果，所以此时的放法为placing(m-n,n),即可得出该情况下有多少种放法。
m<n时：因为苹果的数量小于篮子的数量，所