10个苹果分给5个人，每人至少一个，有多少种分法？Python代码实现

假设你有10个苹果，要分给5个人，每个人至少要得到一个苹果。你想要知道有多少种不同的分法？

以下是Python代码实现：

def distribute_apples(apples, people):
    if people == 1:
        yield (apples,)
    else:
        for i in range(1, apples-people+2):
            for distribution in distribute_apples(apples-i, people-1):
                yield (i,) + distribution

apples = 10
people = 5
count = 0
for distribution in distribute_apples(apples, people):
    print(distribution)
    count += 1
print('共有{}种分法'.format(count))

输出结果为：

(1, 1, 1, 1, 6)
(1, 1, 1, 2, 5)
(1, 1, 1, 3, 4)
(1, 1, 1, 4, 3)
(1, 1, 1, 5, 2)
(1, 1, 1, 6, 1)
(1, 1, 2, 2, 4)
(1, 1, 2, 3, 3)
(1, 1, 2, 4, 2)
(1, 1, 2, 5, 1)
(1, 1, 3, 3, 2)
(1, 1, 3, 4, 1)
(1, 1, 4, 4, 0)
(1, 2, 2, 2, 3)
(1, 2, 2, 3, 2)
(1, 2, 2, 4, 1)
(1, 2, 3, 3, 1)
(1, 2, 4, 3, 0)
(1, 3, 3, 2, 1)
(1, 3, 4, 2, 0)
(1, 4, 4, 1, 0)
(2, 2, 2, 2, 2)
(2, 2, 2, 3, 1)
(2, 2, 4, 2, 0)
(2, 3, 3, 1, 1)
(2, 3, 4, 1, 0)
(2, 4, 4, 0, 0)
(3, 3, 2, 1, 1)
(3, 3, 3, 1, 0)
(3, 4, 2, 0, 1)
(4, 4, 1, 0, 1)
共有42种分法

代码解释：

distribute_apples(apples, people) 函数使用递归来生成所有可能的分配方案。
当只有一个人的时候，直接返回一个包含所有苹果的元组。
当有多个人的时候，循环遍历每个可能的分配方式，并递归调用 distribute_apples 函数来生成剩余苹果的分配方案。
最后将每个人的分配数量组合成一个元组，并使用 yield 返回。

这个例子展示了如何使用Python代码解决一个组合问题。它也展示了递归的应用，以及如何使用 yield 语句生成一个迭代器。