Сутність і складники рекурентних алгоритмів

Abstract

Рекурсія є фундаментальним поняттям у комп’ютерних науках, що використовується для вирішення різноманітних завдань. Вона базується на ідеї функції, що викликає саму себе, і відіграє важливу роль у розробці алгоритмів та програм.
Рекурсія – процес повторення чого-небудь самоподібним способом. Наприклад, вкладені віддзеркалення, утворені двома точно паралельними одне одному дзеркалами, є однією з форм нескінченної рекурсії. Цей термін має більш спеціальні значення в різних галузях знань – від лінгвістики до логіки. Кількість вкладених викликів функції або процедури називається глибиною рекурсії.