> but then I must append at the end of a list, that is something time
consuming. I do not known about more options.

Append to the beginning of the list during the recursion, producing the list
in reverse. Then do a List.rev at the end.