Дипломная работа

от 20 дней
от 9999 рублей

Курсовая работа

от 10 дней
от 1999 рублей

Реферат

от 3 дней
от 699 рублей

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Диссертация

Сроки и стоимость индивидуальные

Главная - Информатика - Рекурсия

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

  • Тема: Рекурсия
  • Автор: Юлия
  • Тип работы: Реферат
  • Предмет: Информатика
  • Страниц: 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. Рекурсия // Энциклопедия Википедия [Электронный ресурс]. Режим доступа: http://ru.wikipedia.org/wiki/Рекурсия

Форма заказа

Напрмер, Экономика

Похожие работы

Название Цена
Криптографические методы защиты информации 300
Программы обслуживания магнитных дисков 400
Информационные технологии в экономике 500
«Office 2007: MS Word, MS Excel, MS PowerPoint» 500
использование MICROSOFT Excel в экономике 500
Интернет и другие формы информационных коммуникаций. 500
Системы CRM. Основные понятия и история развития. 500
Идентификация объектов. Метод регрессионного анализа. Полиномы Колмогорова-Габора и задачи идентификации. Метод экспертных оценок. 500
Законы Булевой алгебры 500
Этапы и тенденции развития вычислительной техники и информационных технологий 500

© 2010-2017, Все права защищены. Принимаем заказы по всей России.