Python 实现苹果分盘问题：m 个苹果 n 个盘子的不同分法

这个问题可以使用递归来解决，定义一个函数来计算苹果放置的方式。

def countWays(m, n):
    # 如果只有一个盘子或者没有苹果，则只有一种放置方式
    if n == 1 or m == 0:
        return 1
    # 如果苹果的数量大于盘子的数量，则只能有一种放置方式
    if m < n:
        return countWays(m, m)
    # 若苹果的数量等于盘子的数量，则将其中一个盘子空着
    if m == n:
        return 1 + countWays(m, n-1)
    # 否则，苹果的数量大于盘子的数量，则可以分为两种情况：有空盘子和无空盘子
    return countWays(m-n, n) + countWays(m, n-1)

# 测试
m = 7
n = 3
print(countWays(m, n))

输出结果为 4，表示有 4 种不同的分法。