webary

摘要： 吃豆子过桥问题 本题来自于百度校招面试题，通过一个简单的智力问题理解递归问题的解法。 一：问题描述 一个人要过一座80米的桥，每走一米需要吃一颗豆子，他最多可以装60颗豆子，问最少需要吃多少颗豆子才能走完桥？ 二：初步分析 1.一趟（不折回）最多只能走60米豆子就会被吃完； 2.如果有折回，必须保证 阅读全文