今天碰到一道比较有趣的面试题，大家来探讨一下。

原文链接： https://yq.aliyun.com/articles/380303

甲乙两地相距100公里，有一辆火车以每小时15公里的速度离开甲地直奔乙地，另一辆火车以每小时20公里的速度从乙地开往甲地。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从甲地出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟往返了多少次？

这个问题比较有趣，有趣的是不是问小鸟飞行了多少距离，而是问小鸟飞行了多少次。如果是问小鸟飞行的距离，则很简单，利用时间相等即可求解，至于求往返的次数的话，似乎只能用递归来调用，我想到的递归算法如下

解答的比较仓促，有兴趣的请一起讨论下。

张志敏所有文章遵循创作共用版权协议，要求署名、非商业 、保持一致。在满足创作共用版权协议的基础上可以转载，但请以超链接形式注明出处。

本博客已经迁移到 GitHub ， 围观地址： http://beginor.github.io/

本文转自张志敏博客园博客，原文链接：http://www.cnblogs.com/beginor/archive/2009/04/27/1444844.html ，如需转载请自行联系原作者