今天碰到一道比較有趣的面試題,大家來探討一下。
甲乙兩地相距100公里,有一輛火車以每小時15公里的速度離開甲地直奔乙地,另一輛火車以每小時20公里的速度從乙地開往甲地。如果有一只鳥,以30公里每小時的速度和兩輛火車同時啟動,從甲地出發,碰到另一輛車后返回,依次在兩輛火車來回飛行,直到兩輛火車相遇,請問,這只小鳥往返了多少次?
這個問題比較有趣,有趣的是不是問小鳥飛行了多少距離,而是問小鳥飛行了多少次。如果是問小鳥飛行的距離,則很簡單,利用時間相等即可求解,至于求往返的次數的話,似乎只能用遞歸來調用,我想到的遞歸算法如下

解答的比較倉促,有興趣的請一起討論下。
張志敏所有文章遵循創作共用版權協議,要求署名、非商業 、保持一致。在滿足創作共用版權協議的基礎上可以轉載,但請以超鏈接形式注明出處。
本博客已經遷移到 GitHub , 圍觀地址: https://beginor.github.io/
浙公網安備 33010602011771號