English

Рекурсия — Mind map, Informatics, Grade 10

Create your own mind map with AI

No preview available

Open material

Excerpt from the material

Рекурсия Рекурсия — есепті өзіне ұқсас кіші есептерге бөліп, функцияны тікелей не жанама түрде қайта шақыру тәсілі. Екі негізгі бөлік Рекурсивті шешім базалық жағдайдан және рекурсия қадамынан тұрады. Қадам әр шақыруда есепті базалық жағдайға жақындатуы керек. Базалық жағдай Базалық жағдайда есеп дайын жауапты қайтарады да, жаңа шақыру жасамайды. Ол болмаса немесе орындалмаса, шақырулар тоқтамай жалғасуы мүмкін. Қадамды бағалау Факториал Факториал рекурсияның құрылымын көрсетеді: нөлдің факториалы 1-ге тең, ал оң бүтін санның факториалы сол сан мен алдыңғы санның факториалының көбейтіндісі. Факториал қатынасы Шақыру тереңдігі Шақырулар стегі Әр шақыру аяқталғаннан кейін орындалатын әрекет пен қайтарылатын мекенжай стекке сақталады. Базалық жағдайға жеткен соң шақырулар кері ретпен аяқталып, нәтижелер біріктіріледі. Стектің рөлі Кері қайту Әдісті таңдау Рекурсия құрылымы табиғи түрде қайталанатын ішкі есептерді ықшам сипаттауға көмектеседі. Қайталау саны көп болса немесе шақыру тереңдігі бақыланбаса, стек шығынын ескеріп, циклдік тәсілмен салыстыру қажет. Шешім тәсілі Рекурсивті функция Тоқтамайтын жағдай Базалық шартқа жетпейтін параметр өзгерісі шексіз рекурсия туғызуы мүмкін.

Material details

Material type
Mind map
Subject
Informatics
Grade
Grade 10
Language
Kazakh

Create your own mind map with AI

  • Built from your topic, subject and grade
  • Ready in about a minute
  • Free to start

Lesson plans, tests and presentations made by teachers

Sign up to open this mind map in full and create your own with AI in minutes.