Рекурсия
Реферат по предмету:
"Информатика"
Название работы:
"Рекурсия"
Автор работы: Юлия
Страниц: 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
Использованная литература
- Баррон Д. Рекурсивные методы в программировании. М.: Мир, 1974. 80с.
- Головешкин В.А., Ульянов М.В. Теория рекурсии для программистов. М.: Физматлит, 2006. 296с.
- Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981. 368с.
- Иванова Г.С. Основы программирования. М.: Издательство МГТУ им. Бауманна, 2007. 392с.
- Кнут Д. Искусство программирования: В 3 т. Т.1.: Основные алгоритмы. М.: Вильям, 2008. 720с.
- Рекурсия // Энциклопедия Википедия [Электронный ресурс]. Режим доступа: http://ru.wikipedia.org/wiki/Рекурсия