Recursion, which commonly appears in mathematics, computer science and linguistics, seems especially head-spinning and brain-straining when identical elements are involved, as in our first problem.

Iteration and recursion similarities and differences The factorial of 5 is 120. The factorial of 10 is 3,628,800. Programmers can take one of two approaches when it comes to the Java factorial problem ...

Recursion, in sum, allows language to become an infinite system. The Chomskyan view is that this ability is quite special, unique to humans.