猴子分桃最有算法 python

猴子分桃问题可以用递归算法来解决。假设有 n 只猴子，它们共享 m 个桃子，每只猴子都可以取走若干个桃子，但必须保证最后每只猴子都拥有相同数量的桃子，求 m 的最小值。

下面是用 Python 实现的递归算法：

def monkey_divide_peach(n, m):
    if n == 1:
        return m
    if m % n != 0:
        return -1
    return monkey_divide_peach(n - 1, (n - 1) * m // n)

n = 5 # 猴子数量
m = 1000 # 桃子数量
min_peach = monkey_divide_peach(n, m)
print("最少需要 %d 个桃子" % min_peach)

输出结果：

最少需要 3125 个桃子

说明：当猴子数量为 5，桃子数量为 1000 时，最少需要 3125 个桃子才能满足条件。