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

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

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

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

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

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

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

相关文章:

  • 2022-01-31
  • 2022-01-22
  • 2022-02-02
  • 2021-08-16
  • 2021-06-11
  • 2022-02-25
猜你喜欢
  • 2022-02-03
  • 2021-12-22
  • 2022-12-23
  • 2022-12-23
  • 2021-12-04
  • 2021-07-02
相关资源
相似解决方案