竞赛
考级
题意 题目要计算在盘子里放苹果各种放法的方法数。 解析 本题需要使用递归,用来枚举每个盘子中的苹果个数,因此递归层数就是盘子总数。一旦每个盘子都枚举完,即可判断苹果总数是否与m的值相等,是的话计数变量自增。 标程 本题亦可进行如下优化: 后记 优化在于:给每个盘子放入苹果前,先判断是否有足够苹果进行放入。并且在枚举好当前盘子后,直接更新苹果总数sum,使得在验证过程中不再需要对其进行修改。 本题解在核桃oj上也有发布,均为本人所著。
提交答案之后,这里将显示提交结果~