Рекурсія це механізм програмування, у якому визначення функції чи іншого об’єкта посилається на сам об’єкт, що визначається. Таким чином, рекурсивна функція — це функція, яка визначається в термінах самої себе. Рекурсія є основним механізмом повторення у функціональних мовах.
Рекурсивна функція викликається для розв’язання задачі, яку вона знає, як вирішити лише найпростішу «частину», найтривіальніший «випадок».. Тому розв’язок рекурсивної задачі зазвичай можна розділити на дві частини: одну, у якій розв’язок є тривіальним, і іншу, у якій розв’язок є більш загальним.
Рекурсія це процес, через який проходить певна процедура, коли один із кроків розглянутої процедури включає повне повторення тієї самої процедури. Процедура, яка використовує рекурсію, називається рекурсивною. Будь-який об’єкт, який є результатом рекурсивної процедури, також називається рекурсивним.
Послідовність називається рекурсивною або повторюваною. коли даний термін можна обчислити в термінах попередніх термінів. Наприклад, у послідовності. ми завжди додаємо, щоб отримати наступний член. Ці три крапки, які з’являються в кінці послідовності, означають, що послідовність має нескінченну кількість членів.
І рекурсія це термін, який використовується в більш загальному плані для опису процесу повторення об’єкта подібним до того, що вже було показано. По суті, ми ідентифікуємо шаблон, і з нього ми можемо визначити інші умови. І тут ми побачимо цю рекурсію поза межами математики.