华为od机考题目-HJ61-放苹果

HJ61放苹果

描述
把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？
注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。

数据范围：0 \le m \le 10 \0≤m≤10 ，1 \le n \le 10 \1≤n≤10 。

输入描述：
输入两个int整数

输出描述：
输出结果，int型

示例1
输入：
7 3
复制
输出：
8
递归思想：f(m,n)可以分成两种情况：
1.有一个盘子是空的（这里为什么要说是一个盘子而不是至少一个呢？因为至少一个已经包含在内了，递归实现），此时为f(m,n-1)；
2.没有空盘子，此时每个盘子至少有一个苹果，则为f(m-n,n)；
已知条件：
1.苹果数量小于0放置方式为0；
2.苹果数量为0/1或者盘子数量为1时放置方式为1；（之前我也是觉得m=0时应该是为0，