Главная / Старшие классы / Информатика и ИКТ

Основы программирования: ТЕМА 10. РЕКУРСИЯ.

Скачать
335.17 КБ, 435283.pptx Автор: Цыбикова Тамара Раднажаповна, 21 Мар 2015

Если поставить два зеркала напротив друг друга и между ними поместить предмет, то получится бесконечное множество изображений, причем каждое из них содержит свое собственное. Любое из этих изображений можно рассматривать как рекурсивный объект, который частично состоит или определяется с помощью самого себя. Рекурсивные объекты обладают несколькими свойствами:

· простотой построения;

· несхожестью конечного результата с начальными данными;

· внутренним самоподобием.

В математике встречаются рекурсивные определения, позволяющие описать объекты через самих себя. К таким определениям относится, например, определение натурального числа:

1. единица есть натуральное число;

2. число, следующее за натуральным (т.е. больше его на единицу), есть натуральное число.

Определение, которое задает некоторый объект в терминах более простого случая этого же объекта, называется рекурсивным определением.

Мощность рекурсивного определения заключается в том, что оно позволяет с помощью конечного высказывания определить бесконечное множество объектов. Как и цикл, рекурсивное определение содержит повторения, но каждый раз при этом используются новые данные, т. с. повторения не являются явными.

Рекурсия — это способ описания функций или процессов через самих себя.

Процесс может быть описан некоторым алгоритмом, называемым в данном случае рекурсивным. В таких алгоритмах выделяется два этапа выполнения:

1. «погружение» алгоритма в себя, т. е. применение определения «в обратную сторону», пока не будет найдено начальное определение, не являющееся рекурсивным;

2. последовательное построение от начального определения до определения с введенным в алгоритм значением.

СОДЕРЖАНИЕ:

• Рекурсивные объекты

• Рекурсивное определение

• Рекурсия

• Рекурсивный алгоритм

• Пример 1. Определение факториала (слайды 8-11)

• Пример 2. Вычисление степени с натуральным показателем (слайд 12)

• Пример 3. Вычисление чисел Фибоначчи (слайды 13-15)

• Пример 4. Решение задачи о Ханойских башнях (слайды 16-20)

• Вопросы и задания

• Источники


Автор: Цыбикова Тамара Раднажаповна
Похожие материалы
Тип Название материала Автор Опубликован
презентация Основы программирования: ТЕМА 10. РЕКУРСИЯ. Цыбикова Тамара Раднажаповна 21 Мар 2015
разное Рекурсия. 10 класс. Паскаль. Абрамова Галина Владимировна 9 Дек 2015
презентация, документ Рекурсия Шорохова Евгения Анатольевна 6 Дек 2015
документ Язык программирования Pascal. Процедуры и функции. Рекурсия: Практикум 19 Мая 2015
документ Программа курса Основы нравсвенности (для 10 класса) Скворцова Ангелина Николаевна 20 Мар 2015
документ Основы местного самоуправления 10/11 Скляднев Андрей Иванович 20 Мар 2015
документ Обобщающий урок 10 класс тема "Основы генетики" Буянова Любовь Филипповна 21 Мар 2015
документ КТП ВОП.10 Основы проектной деятельности Денисова Татьяна Валерьевна 21 Мар 2015
разное Семинарское занятие "Основы электростатики". 10 класс. Куцакина Тамара Николаевна 21 Мар 2015
документ элективный курс Основы менеджмента для 10-11 класса Карпеева Оксана Валерьевна 21 Мар 2015
презентация, документ Основы предпринимательства, план-конспект по экономике 10-11 класса Карпеева Оксана Валерьевна 21 Мар 2015
презентация Основы логики (10 класс - профиль) Кравец Валерия Анатольевна 21 Мар 2015
документ КР Основы МКТ 10 кл 13-14 Бормотова Ольга Владимировна 21 Мар 2015
разное Программа элективного курса "Основы православной культуры" (для 10-11 классов) Баранова Елена Алексеевна 1 Апр 2015
документ Тест "Основы предпринимательства" 10 класс Дулова Элла Николаевна 1 Апр 2015
документ рабочая программа курса Основы генетики 10-11 класс Крылова Светлана Александровна 5 Ноя 2015
разное Рабочая программа Основы регионального развития 10-11 кл. Николаев Роман Викторович 15 Фев 2016
презентация Основы православной культуры. 10 заповедей Божиих. Шамыгина Юлия Стефановна 20 Фев 2016
документ Основы начертательной геометрии для 10 класса Курченок Галина Анатольевна 31 Мар 2015
разное Рабочая программа элективного курса Основы потребительской культуры 10 класс Тарасова Людмила Александровна 31 Мар 2015
разное Семинарское занятие по теме основы электростатики, 10 класс Куцакина Тамара Николаевна 6 Июн 2015
презентация Презентация "Основы международного права " 10 класс Диск Ярохин Александр Сергеевич 23 Мая 2015
разное Контрольная работа в формате ЕГЭ 10 класс "Основы МКТ" Мельникова Евгения Анатольевна 16 Апр 2015
документ Контрольная работа по теме "Основы логики и логические основы компьютера" 10 класс Борисова Елена Петровна 21 Мар 2015
документ Планирование воспитательной работы 6 класс Основы аграрной технологии (осенние работы)(10 часов) Основы аграрной технологии (весенние работы) (10часов). Щукина татьяна николаевна 1 Апр 2015
документ Рабочая программа по химии 10-12 класс (Рудзитис) ОРГАНИЧЕСКАЯ ХИМИЯ 10 класс Тема 1. Теоретические основы органической химии (7 ч) Мирошниченко Нелля Юрьевна 19 Янв 2016
документ календарно-тематическое планирование "Основы агрономии" Манжиева Надежда Романовна 10 Дек 2015
документ Основы развития внимания у дошкольника Данилова Раиса 10 Дек 2015
документ Внеклассное занятие "Основы безопасности жизнедеятельности" Костеева Наталья Борисовна 10 Апр 2015
документ Своё дело. Основы предпринимательской деятельности Марченко Галина Григорьевна 10 Апр 2015
документ Тест по теме : Основы медицинских знаний Понизовский Александр Владимирович 10 Мая 2015
документ Контрольно-оценочные средства по учебной дисциплине основы безопасности жизнедеятельности Поляков Николай Иванович 10 Июл 2015
разное Сценарий урока «Способы первичной обработки текста» курса "Основы проектирования" в 10 классе Куклина Наталья Эдуардовна 20 Мар 2015
документ конспект урока "Основы экономических знаний" 10 класс Карамнова Татьяна Дмитриевна 20 Мар 2015
документ Рабочая программа элективного курса «Основы химических, методов исследования вещества» для 10 класса Семёнычева Лариса Витальевна 20 Мар 2015
документ Программа элективного курса по русскому языку «Практическая стилистика и основы редактирования» 10 - 11 класс Зотова Елена Алексеевна 20 Мар 2015
документ Основы государства и права, 10 класс CD-ROM. Обществознание. 8-11 классы. Краткий курс, тренировочные тесты, подготовка к экзамену Ужегов Артём Николаевич 20 Мар 2015
документ Тематический контроль «Теоретические основы права как системы» по праву в 10 классе Волкова Екатерина Анатольевна 20 Мар 2015
документ Рабочая программа по предмету «Основы безопасности жизнедеятельности» 10-11класс Иванов Михаил Александрович 20 Мар 2015
документ Проведение учебных сборов с учащимися 10-х классов. По разделу Программы ОБЖ «Основы военной службы" Мусатов Виктор Петрович 20 Мар 2015