Scala recursive function consisting of a while loop with recursive calls

Question

The following Scala recursive function consists of a while loop with recursive calls. (It\'s a coding exercise that involves assembling an itinerary from a list