python实现猴子分桃问题

问题描述：

五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；......其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？

##本算法从最后一个猴子进行逆向推倒
def peach(monkey=5):
pea = 4  ##最后一个猴子分完剩余的桃子
while 1:
num = pea
for i in range(monkey):
num = num + num / 4 + 1
if num % 1 != 0:  ##如果分出了小数则结束内层循环
pea += 4  ##最后的桃子一定是4的整数倍
break
        if num % 1 == 0:  ##如果是整分 则结束
break
    return pea, num

if __name__ == '__main__':
pea, num = peach()
print(pea, num)