Рекурсія

Термін рекурсія застосовується в декількох сферах життя. Найбільш часто при вживанні цього слово мається на увазі процес повторення якогось процесу всередині себе самого. Тобто під рекурсією розуміється якась ситуація, коли об’єкт є частиною самого себе.

Як приклад рекурсії можна привести відомий «дзеркальний коридор». Якщо два дзеркала поставити один навпроти одного, то всередині них виникають вкладені відображення, які і є формою нескінченної рекурсії.

Рекурсія в IT – сфері позначає завдання алгоритму розрахунку функції із застосуванням виклику її самої. В математиці рекурсія – це також функція, яка визначає значення після звернення до себе.

У мовознавстві рекурсія – це здатність будувати вкладені словосполучення, пропозиції, конструкції. Наприклад, пропозиція «На вулиці йде дощ» за рахунок рекурсії можна розширити до «Я побачив, що на вулиці йде дощ», а потім і до «Мама знає, що я побачив, що на вулиці йде дощ» і так далі.