微软面试题【飞机加油问题】题解

一个很有意思的题目：

记录下来，提高一下思维灵活度。

已知：

每个飞机只有一个油箱， 飞机之间可以相互加油（注意是相互，没有加油机） 。一箱油可供一架飞机绕地球飞半圈。

问题：

为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

我们计算的结果：共需出动5架次飞机完成此次飞行任务。

http://student.csdn.net/mcd/topic/833628/973627