Методика решения рекурсивных алгоритмов
презентация к уроку по информатике и икт (11 класс) по теме

Слайд 1

Методика решения рекурсивных алгоритмов (проблемы решения задач данного типа а ЕГЭ) Миляева О.И., учитель информатики и ИКТ МБОУ СОШ № 9 г. Холмска

Слайд 2

Рекурсия – это свойство объекта подражать самому себе. Объект является рекурсивным если его части выглядят также как весь объект. Рекурсия очень широко применяется в математике и программировании:

Слайд 3

Что нужно знать : рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа чтобы определить рекурсию, нужно задать условие остановки рекурсии (базовый случай или несколько базовых случаев) рекуррентную формулу любую рекурсивную процедуру можно запрограммировать с помощью цикла рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным существуют языки программирования, в которых рекурсия используется как один из основных приемов обработки данных ( Lisp , Haskell )