拖拉机过沙漠问题

有一片沙漠长度500KM。拖拉机每次加满油50L，可以跑50KM。在沙漠的起点有无限的油，拖拉机可以从起点把油运到中途,在中途建立加油站。那么拖拉机刚好跑出沙漠需要加多少次油，来回多少次(改变一次向为次)。总共需要跑多远的里程?
拖拉机油箱既要供车辆行驶消耗又要能够载油到中间的加油站。

分析：从算法角度属于递归问题。

思路：假设最后到达终点，油恰好消耗完。基于此假设，可以设设最后一个加油站与最后第二个加油站距离为s。于是可列式：50-2s+50-s=50，求得s=50/3km。