十个苹果分给五个人与多少种分法用Python

有以下两种方法可以用Python解决问题：

方法一：使用递归函数

def divide_apples(apples, people):
    # 如果只有一个人，那么只有一种分法
    if people == 1:
        return 1
    # 如果苹果数量小于等于人数，那么只有一种分法
    if apples <= people:
        return 1
    # 否则，将苹果分给第一个人，然后递归分配给剩下的人
    count = 0
    for i in range(1, apples-people+2):
        count += divide_apples(apples-i, people-1)
    return count

# 测试
print(divide_apples(10, 5)) # 输出14

方法二：使用动态规划

def divide_apples(apples, people):
    # 初始化动态规划数组
    dp = [[0] * (apples+1) for _ in range(people+1)]
    for i in range(apples+1):
        dp[1][i] = 1
    # 填充动态规划数组
    for i in range(2, people+1):
        for j in range(i, apples+1):
            for k in range(1, j-i+2):
                dp[i][j] += dp[i-1][j-k]
    return dp[people][apples]

# 测试
print(divide_apples(10, 5)) # 输出14

两种方法的思路都类似，都是将苹果分给第一个人，然后递归或动态规划分配给剩下的人。区别在于递归函数的代码更简洁，但是效率相对较低，而动态规划的代码相对较长，但是效率更高