Рекурсия — это синтаксическая архитектура языка, при которой элементы вкладываются в другие элементы. Например, можно сказать: "Человек спит", а можно сказать: "Человек из Купчино спит в плацкартном вагоне". Это один и тот же герой. В обоих случаях он делает одно и то же. Но смысл предложения расширяется за счет замены слов "человек" и "спит" целыми фразами: "человек из Купчино" и "спит в плацкартном вагоне".