Реферат на тему Рекурсия

Автор: Юлия

Тип работы: Реферат

Предмет: Информатика

Страниц: 26

Год сдачи: 2009

ВУЗ, город: РГСУ

Выдержка

Обращение к рекурсивной подпрограмме ничем не отличается от вызова любой другой подпрограммы. При этом при каждом новом рекурсивном обращении в памяти создаётся новая копия подпрограммы со всеми локальными переменными. Такие копии будут порождаться до выхода на граничное условие. Очевидно, в случае отсутствия граничного условия, неограниченный рост числа таких копий приведёт к аварийному завершению программы за счёт переполнения стека.

Содержание

Введение 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/Рекурсия