Рекурсия

Рекурсия – тек ғылым салаларында ғана емес, күнделікті өмірде де орын алған өте қарапайым құбылыс.
Мысал ретінде компьютерге web-камераны қосып, оның экранын бейнеге түсіріп, сол мезеттің өзінде оны компьютер экранында көрсетуді қарастыруға болады.
Басқаша айтқанда, тұйықталған цикл пайда болады. Рекурсияны анықтау үшін рекуренттік формуланы, рекурсияны тоқтату шарттарын білу керек

Рекурсия математикадағы индуксия әдісіне өте ұқсас.


Рекурсия – программаның тәуелсіз бөлігі. Процедура мен функциялардың құрамындағы операторлардың орындалуы барысында өзін-өзі шақыратын, есептеу процесін ұйымдастыру тәсілі.

Рекурсия шекті және шексіз санда қайталануы мүмкін . Рекурсия шекті санда қайталануы үшін оны тоқтататын шарт болуы керек.
Ал шексіз санда қайталанатын рекурсия жұмысын программа жұмысын мәжбүрлеп тоқтату мүмкін емес.
Мұндай рекурсияларды не программа жұмысын мәжбүрлеп, не компьютерді өшіріп қана тоқтату мүмкін.
Программа кезінде рекурсия функция немесе процедура арқылы орындалады.