1. 程式人生 > >猴子分桃:海灘上有一堆桃子,五隻猴子來分

猴子分桃:海灘上有一堆桃子,五隻猴子來分

題目:海灘上有一堆桃子,五隻猴子來分。第一隻猴子把這堆桃子憑據分為五份,多了一個,這隻猴子把多的一個扔入海中,拿走了一份。第二隻猴子把剩下的桃子又平均分成五份,又多了一個,它同樣把多的一個扔入海中,拿走了一份,第三、第四、第五隻猴子都是這樣做的,問海灘上原來最少有多少個桃子?

#!/usr/bin/python3
# n 為大於等於5的整數(猴子數量)
def peach(n)
    if n == 5:
        return 6
    else:
        return peach(n-1)*5+1

peach(8)