Рекурсия

Краткая выдержка из текста работы (Аннотация)

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

Содержание работы

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

Другие похожие работы

• Курсовая - Организационно-техническое обеспечение школьной психодиагностики
• Реферат - Характеристики и особенности использования современных носителей информа-ции
• Курсовая - Возникновение и развитие налогообложения
• Курсовая - Средства аудита в операционных системах класса Unix
• Контрольная - Контрольная по информатике
• Контрольная - Информатика и вычислительная техника, вариант 4
• Контрольная - История создания Интернета Локальная вычислительная сеть Услуги Интернета Электронная почта Информатика
• Контрольная - Автоматическое создание оглавлений в текстовом редакторе Word. Отчеты в СУБД ACCESS. Определение и основное назначение.
• Контрольная - Составить одномерный массив из слов, записанных в обратном порядке, то есть первым элементом массива будет последнее слово, вторым предпоследнее и т.д.
• Курсовая - Задачи по информатике