Question: Purpose: To practice recursion with a simple example. Moosetopia's most famous rocket scientist, Zeno, has invented a new kind of space ship which will enable

Purpose: To practice recursion with a simple example. Moosetopia's most famous rocket scientist, Zeno, has invented a new kind of space ship which will enable interstellar travel across the large distances of space very quickly. The technology is very complicated, and involves a lot of tedious messing about in hyperspace, but the actual motion of the ship is quite simple: If the distance to the destination is greater than 1 meter, the ship will "fold space" and "jump" to a position half way to the destination. It takes exactly one minute for the ship's computer to do the calculations prior to the jump. The jump itself is instantaneous. Any distance of 1 meter or less will take exactly one minute, using normal impulse rockets. For example, if the ship has to travel 10 meters, it will jump 5 meters after the first minute, 2.5 meters the second minute, 1.25 meters the 3rd minute, and 0.625 meters the fourth minute. Finally, the remaining 0.625 meters takes one more minute. Thus the total time to travel 10 meters is 5 minutes. (That seems very slow, and it is for small distances; the true value of this method only reveals itself

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!