Recursion is not intrinsically better or worse than loops—each has advantages and disadvantages, and those even depend on the programming language (and implementation).

OpenAI's GPT-3.5 and GPT-4 both fell down when challenged with greater and greater levels of this basic computer task, pointing to a fundamental omission in their design.