*
*


CAPTCHA Image   Reload Image
X

Рекурсия

рефераты, информатика

Объем работы: 26 стр.

Год сдачи: 2009

Стоимость: 350 руб.

Просмотров: 618

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Литература
Заказать работу
Введение 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/Рекурсия

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу