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

哈哈,来凑个热闹了。。。欢迎来踩。。。

 根据“今天碰到一道比较有趣的面试题,大家来探讨一下”的文章,稍微做了一下,没想到这么简单的东西竟花了我一个小时。

不够在做的过程中,却给了我另外一个思路,大家知道,这道题是用递归算法来做的,而递归肯定会需要一个终点值,或者更准确的

说是让递归结束的条件。而在这题中,有可能会有两种这样的结束条件。

  1).  两车的距离小于多少时相当于两车相遇了  (单位公里)

  2) . 小鸟在两车之间单向飞行的时间小于多少时间时相当于两车相遇了(单位 小时)

因此会有两种解法,一种是根据相距距离来进行递归,一种是根据小鸟飞行时间进行递归

 

 

 

Code
posted @ 2009-04-29 00:28 ilovemeyou2000 阅读(...) 评论(...) 编辑 收藏