【题目来源】
蓝桥云课：1.分糖果 - 蓝桥云课
【题目描述】
两种糖果分别有9个和16个，要全部分给7个小朋友，每个小朋友得到的糖果总数最少为2个最多为5个，问有多少种不同的分法。糖果必须全部分完。
只要有其中一个小朋友在两种方案中分到的糖果不完全相同，这两种方案就算作不同的方案。
【代码详解】
#ans表示方案数
ans = 0
def dfs(depth, n, m):#depth：第几个小朋友#n：第一种糖果剩余量#m：第二种糖果剩余量#当分完所有小朋友后保证手上没有糖果if depth == 7:if n == 0 and m == 0:global ansans += 1# print(ans)return#枚举当前小朋友的糖果可能性#枚举第一种糖果for i in range(0, 6):#枚举第二种糖果for j in range(0, 6):#第depth个小朋友有i个第一种，j个第二种if 2<=i+j<=5 and i<=n and j<=m:dfs(depth+1, n-i, m-j)
dfs(0, 9, 16)
print(ans)
【运行结果】
5067671