ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ

Рекурсия
Автор	Юлия
Вуз (город)	РГСУ
Количество страниц	26
Год сдачи	2009
Стоимость (руб.)	500
Содержание	Введение 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. Рекурсия // Энциклопедия Википедия [Электронный ресурс]. Режим доступа: из работы	Обращение к рекурсивной подпрограмме ничем не отличается от вызова любой другой подпрограммы. При этом при каждом новом рекурсивном обращении в памяти создаётся новая копия подпрограммы со всеми локальными переменными. Такие копии будут порождаться до выхода на граничное условие. Очевидно, в случае отсутствия граничного условия, неограниченный рост числа таких копий приведёт к аварийному завершению программы за счёт переполнения стека.