华为机试_HJ61 放苹果【简单】【收藏】

目录

描述

输入描述：

输出描述：

解题过程

提交代码

递归方法

动态规划方法

学习代码

递归方法

动态规划方法

收藏点

---

描述

把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？

注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。

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

输入描述：

输入两个int整数

输出描述：

输出结果，int型

解题过程

考察的是递归和动态规划，但是无论是前者和后者都没什么思路。所以就两种方法分别进行了学习，有不少收获。

发出一个疑问：我写的；大佬写的： 

我们两个人定义的数组长度不同，循环的次数也不一样，我也成功实现了。所以大佬这么写是因为动态规划的格式就是这样，还是只是因为防溢出？ 

解答：↑应该是格式。。所以我可能需要换一种写法，虽然我这么写也不错。

（截图中代码来源于：