猴子吃香蕉过河问题分析与扩展

第一次接触这个题目是大学找工做时候的一次笔试，题干意思是说有一座桥长50m，桥的一端放着一堆香蕉总共100根，还有一只猴子，这只猴子想要过桥，可是每走1m就要吃一根香蕉（每移动1m要吃一根香蕉，不然饿死，就是这么矫情），而且猴子身上最多能够放50根香蕉，再多就被压死了。问：猴子最多能够把多少根香蕉搬到桥的另外一端？编程 乍一看以为不太科学，以为猴子搬不过去，搬过去数量为0，仔细考虑，猴子是能够往返

>>阅读原文<<