қазақша

Рекурсия — ой картасы, Информатика, 10 сынып

ЖИ көмегімен өз ой картаңызды жасаңыз

Алдын ала қарау Материалды ашу

Алдын ала қарау қолжетімсіз

Материалды ашу

Материал үзіндісі

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

Материал туралы

Материал түрі
Ой картасы
Пән
Информатика
Сынып
10 сынып
Тіл
Қазақ

ЖИ көмегімен өз ой картаңызды жасаңыз

  • Сіздің тақырыбыңыз, пәніңіз және сыныбыңыз бойынша
  • Шамамен бір минутта дайын
  • Бастау тегін

Мұғалімдер жасаған сабақ жоспарлары, тесттер мен презентациялар

Осы ой картасын толық ашу және ЖИ көмегімен бірнеше минутта өз материалдарыңызды жасау үшін тіркеліңіз.