Python实现10个苹果分给5人的所有分法

这是一个经典的组合问题，可以使用递归实现。具体思路如下：

设定一个递归函数，传入当前已经分配的苹果数量和当前正在分配的人数。
如果当前正在分配的人数为1，那么剩余的苹果全部给这个人，此时一种分法已经完成，返回1。
否则，从当前已经分配的苹果数量和当前正在分配的人数中选出一个较小的数作为当前人最多能够分得的苹果数量。
依次枚举当前人可能分得的苹果数量，对于每一种情况，递归调用函数，传入剩余的苹果数量和剩余的人数。
将递归调用得到的结果累加，即为当前人数下的总分法数。
返回总分法数。

Python代码如下：

def divide_apples(apples, people):
    if people == 1:  # 只有一个人，直接把所有苹果给他
        return 1
    else:
        total = 0
        max_apples = min(apples, people)  # 当前人最多能够分得的苹果数量
        for i in range(1, max_apples + 1):  # 枚举当前人可能分得的苹果数量
            total += divide_apples(apples - i, people - 1)
        return total

# 测试
print(divide_apples(10, 5))  # 输出结果为 56

代码说明:

divide_apples(apples, people) 函数递归计算分法数量。
当 people 为1时，直接返回1，表示一种分法。
循环遍历当前人可能分得的苹果数量 i，递归调用 divide_apples 函数计算剩余苹果和人的分法数量，并累加到 total 中。
最后返回 total，即所有分法数量。

总结:

通过递归方法，我们可以有效地计算出 10 个苹果分给 5 个人，每个人最少一个，所有苹果都要分完，有多少种分法。该方法易于理解和实现，适用于类似的组合问题。