小编use*_*308的帖子

我遇到了Google提出的一个我无法解决的面试问题:

N在距离D城镇一公里的绿洲上有一堆千克谷物.谷物需要通过骆驼车运输,其初始位置在绿洲.推车一次可以携带C千克谷物.骆驼在运输时使用谷物作为燃料.它消耗Fkg/km.

写一个函数来计算X可以运送到城镇的最大谷物量(kg).

我试图使用递归但是如果不混淆自己,我就无法进一步发展.

这是我到目前为止所拥有的:

number of transports = N / C

fuel amount for distance D = D * F

X = N - ((number of transports) * 2 * (fuel amount for distance D))