2928.给小朋友们分糖果I

链接：2928.给小朋友们分糖果I
难度：Easy
标签：数学、组合数学、枚举
简介：给你两个正整数 n 和 limit 。请你将 n 颗糖果分给 3 位小朋友，确保没有任何小朋友得到超过 limit 颗糖果，请你返回满足此条件下的 总方案数 。

题解 1 - python

• 编辑时间：2024-06-01
• 执行用时：280ms
• 内存消耗：31.78MB
• 编程语言：python
• 解法介绍：排序后遍历。

class Solution:
    @cache
    def distributeCandies(self, n: int, limit: int, cnt: int = 3) -> int:
        if cnt == 0: return int(n == 0)
        return sum(self.distributeCandies(n - i, limit, cnt - 1) for i in range(limit + 1))