русский

Рекурсия — ментальная карта, Информатика, 10 класс

Создайте свою ментальную карту с ИИ

Предпросмотр Открыть материал

Предпросмотр недоступен

Открыть материал

Фрагмент материала

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

О материале

Тип материала
Ментальная карта
Предмет
Информатика
Класс
10 класс
Язык
Казахский

Создайте свою ментальную карту с ИИ

  • По вашей теме, предмету и классу
  • Готово примерно за минуту
  • Начать можно бесплатно

Планы уроков, тесты и презентации от учителей

Зарегистрируйтесь, чтобы открыть ментальную карту целиком и за минуты создавать свои материалы с ИИ.