85
Рекурсивті функциялар
Өзін өзі шақыратын функция рекурсивті деп аталады. Мұндай ре-
курсияны тура деп атайды. Екі немесе одан артық функциялар бір-бірін
шақырған кезде туындайтын рекурсияны жанама рекурсия деп атаймыз.
Егер функция өзін шақырса, қарапайым функцияны шақырған кездегі
сияқты, стекте осы функция параметрлері мəндерінің көшірмесі жасала-
ды, содан кейін басқару функцияның алғашқы атқарылушы операторына
беріледі. Қайталап шақыру жағдайында бұл процесс қайталанады. Есеп-
теулер аяқталуы үшін əрбір рекурсивті функцияда қайтару операторымен
аяқталатын кем дегенде бір рекурсивті емес алгоритм тармағы болу керек.
Функция аяқталған кезде стектің сəйкес бөлігі босатылады жəне басқару
рекурсивті шақырудан кейінгі нүктеден атқарылуы жалғасатын шақырушы
функцияға беріледі.
Рекурсивті функцияның классикалық мысалы ретінде факториалды
есептеуді (бұл факториалды дəл осылай есептеу керек екендігін білдірмейді)
қарастыруға болады. Мұнда
Достарыңызбен бөлісу: 
