OJ刷题(牛客) |HJ61 放苹果

欢迎关注微信公众号“Python小灶，和我一起每天学习Python新知识”

题目

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

数据范围：0<=m<=10，1<=n<=10。
本题含有多组样例输入。

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

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

示例1
输入：
7 3

输出：
8

解题思路

递归
递归的原则是1：因为允许有空盘，所以把m个苹果放到n-1个盘子里f(m, n - 1)
2：如果没有空盘，则相当于每个盘子至少一个，把这确定的n个减掉然后分配f(m - n, n)

代码

# 递归，没啥好说的，基本都是看别人写出来的，关键步骤都有注释
# 定义函数：把m个苹果放到n个盘子里
d