猴子吃香蕉過河問題分析與擴展

第一次接觸這個題目是大學找工做時候的一次筆試，題幹意思是說有一座橋長50m，橋的一端放着一堆香蕉總共100根，還有一隻猴子，這隻猴子想要過橋，可是每走1m就要吃一根香蕉（每移動1m要吃一根香蕉，不然餓死，就是這麼矯情），而且猴子身上最多能夠放50根香蕉，再多就被壓死了。問：猴子最多能夠把多少根香蕉搬到橋的另外一端？編程 乍一看以爲不太科學，以爲猴子搬不過去，搬過去數量爲0，仔細考慮，猴子是能夠往返

>>阅读原文<<