Содержание
Введение3
1.Понятие рекурсии4
1.1.Определение рекурсивных функций и последовательностей4
1.2.Рекурсивные функции в теории алгоритмов6
1.3.Рекурсивные алгоритмы8
2.Рекурсия и итерация13
2.1.Выбор рационального алгоритма13
2.2.Достоинства и недостатки рекурсивного подхода14
3.Особенности программных реализаций рекурсивных алгоритмов17
3.1.Особенности разработки структур данных17
3.2.Механизм организации рекурсивных вызовов19
Заключение25
Литература26
Выдержка из текста
Обращение к рекурсивной подпрограмме ничем не отличается от вызова любой другой подпрограммы. При этом при каждом новом рекурсивном обращении в памяти создаётся новая копия подпрограммы со всеми локальными переменными. Такие копии будут порождаться до выхода на граничное условие. Очевидно, в случае отсутствия граничного условия, неограниченный рост числа таких копий приведёт к аварийному завершению программы за счёт переполнения стека.
Список использованной литературы
1.Баррон Д. Рекурсивные методы в программировании. М.: Мир, 1974. 80с.
2.Головешкин В.А., Ульянов М.В. Теория рекурсии для программистов. М.: Физматлит, 2006. 296с.
3.Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981. 368с.
4.Иванова Г.С. Основы программирования. М.: Издательство МГТУ им. Бауманна, 2007. 392с.
5.Кнут Д. Искусство программирования: В 3 т. Т.1.: Основные алгоритмы. М.: Вильям, 2008. 720с.
6.Рекурсия // Энциклопедия Википедия [Электронный ресурс]. Режим доступа: http://ru.wikipedia.org/wiki/Рекурсия
С этим материалом также изучают
... 3.2 Алгоритм подпрограммы вывода на экран рейсов аэропорта 8 3.3 Алгоритм поиска ... 1. Бадд, Т. Объектно-ориентированное программирование. / Т. Бадд, СПб: ... Основанием для разработки является задание на разработку выданое кафедрой вычислительных ...
... и внутренней среды ее деятельности. Проанализировать особенности разработки управленческих решений Гипотеза исследования базирована на ... Конторов Д. С. Идея, алгоритм, решение. — М.: Статистика, 2003.4)Ларичев О. И. Теория и методы принятия решений. ...
... функции является актуальным.Целью реферата является анализ роли аналитической функции маркетинга при разработке ... //http://www.marketing.spb.ru/lib-comm/brand/brending_b2b-4.htm14. Тимофеев М.И. Особенности организации маркетинговой деятельности / М.И. ...
Рассматриваем ключевую роль аналитики в стратегическом маркетинге. В статье раскрыты цели, задачи и методы анализа рынка, конкурентов и потребителей.
... литературыСодержание Выдержка из текста Особенности разработки стратегии развития организации малого ... Именно с развитием функций малого бизнеса связано ... концепции как менеджмент, теорию организации, экономическую теорию, маркетинг, антикризисное ...
... является изучение особенностей административной теории управления, предложенной А.- рассмотреть содержание, методологию и функции теории управления; ... «школ управления», а также на разработку новых представлений об управлении. Результатом этого ...
... и правас другими науками :соотношение методовГлава II Особенности функций теории государства и права2.1. Понятие “функция ” в теории государства и права2.2. Особенности функций теории государства и праваЗаключениеПриложение №1Список использованной ...
... Раскрыть функции теории государства и права. Предмет, система и функции теории государства и права. Теория государства ... бург.- 1996.21.Сулейманов Б.Б. К вопросу об особенностях преподавания теории государства и права // Юридическое образование и ...
... функции теории государства и права 1.1. Этимологические корни термина «функция», историческое развитие языковой единицы Определение функции теории ... имеет разное значение, которое позволяет отразить особенности именно этой науки, но с учетом ...
