“Recursion is the process of repeating items in a self-similar way. ” – Wikipedia. In simpler words, recursion function means calling herself in its own implementation. It is important to call recursive function finite number of times, otherwise, possible infinite loop execution that end ups of terminated process. Here is simple recursive tree example.