poj 1664 放苹果（递归算法）

poj 1664 放苹果（递归算法）

题目：

Description

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

第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。
Output

对输入的每组数据M和N，用一行输出相应的K。
Sample Input

1
7 3
Sample Output

8

题意：

有多组数据：每组数据输入两个值，n，m。问有多少种方式将n个苹果放入m个盘子里。

解题思路：

如果我们用枚举，那么我们得到的值，是不正确的，因为里面有重复的，例如给出的例子里：7 0 0和0 0 7是同一种方法，所以我们就得把重复的值给去掉或者就不取重复的值。所以我们规定，我们每一次取的值，必须小于或等于上一次的取值。这样就可以保证我们取出来的值里，不会有重复的，就以题目给出的例子为例：我们按照我们的规定，取出来的值为：7 0 0、6 1 0、 5 2 0、 5 1 1、 4 3 0、 4 2 1 、3 3 1、 3 2 2这八种情况。