Как любезно поясняет нам Вики, <Поисковая система Google, при запросе «рекурсия» выводит надпись «Возможно, вы имели в виду: рекурсия».

Чтобы понять рекурсию, нужно сначала понять рекурсию.
Ёрмунганд, здравствуй.