Что такое рекурсия и как она работает?

Не могли бы вы объяснить, что такое рекурсия (и как она работает в Ruby, если это не так уж и сложно). Я пришел через длинный фрагмент кода, основанного на рекурсии, и это меня сбило с толку (я потерял его сейчас, и это не совсем актуально).