Рекурсия

Содержание

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

С этим материалом также изучают

Программирование на C++ | Тема: Разработка интерактивной системы обработки базы данных о рейсах аэропортов

... 3.2 Алгоритм подпрограммы вывода на экран рейсов аэропорта 8 3.3 Алгоритм поиска ... 1. Бадд, Т. Объектно-ориентированное программирование. / Т. Бадд, СПб: ... Основанием для разработки является задание на разработку выданое кафедрой вычислительных ...

Реферат по экономике от А до Я — пишем на отлично про экономические отношения и функции теории

Ищете, как грамотно раскрыть тему экономических отношений и функций в реферате? Внутри вы найдете не только ключевые теоретические понятия, но и четкую пошаговую структуру работы — от введения до заключения.

Предмет, методология и функции теории государства и права: академический анализ для курсовой работы

Всесторонний анализ ТГП: от фундаментальных понятий до методологии и функций. Исследуем ее место в науке, историческое развитие и актуальные проблемы.

Надежность педагогического тестирования по химии: теоретические основы, методы обеспечения и особенности разработки контролирующих программ

Исследование надежности педагогических тестов по химии. Откройте для себя методы обеспечения качества измерений, расчеты Кронбаха и KR-20, а также перспективы применения в образовании.

Инверсия в современном английском языке: типология, функции и особенности перевода на русский язык

Изучите инверсию в английском языке: ее типы, функции (грамматические, стилистические) и особенности перевода на русский. Полный анализ для переводчиков и лингвистов.

цели и функции теории управления

... является изучение особенностей административной теории управления, предложенной А.- рассмотреть содержание, методологию и функции теории управления; ... «школ управления», а также на разработку новых представлений об управлении. Результатом этого ...

Роль аналитической функции маркетинга при разработке маркетинговых стратегий

... функции является актуальным.Целью реферата является анализ роли аналитической функции маркетинга при разработке ... //http://www.marketing.spb.ru/lib-comm/brand/brending_b2b-4.htm14. Тимофеев М.И. Особенности организации маркетинговой деятельности / М.И. ...

Стилистические приемы в русской письменной коммуникации: эволюция, функции и особенности (на материале деловых и личных писем)

Исследуйте эволюцию, функции и особенности стилистических приемов в деловой и личной переписке. От классики до цифровой эры – узнайте, как язык формирует смысл.

Стилистические функции и особенности вводных и вставных конструкций в русской художественной речи

Исследование стилистических функций и особенностей вводных и вставных конструкций в русской художественной речи: от теории до практического применения в литературе.

Фондовая биржа: структура, функции и особенности деятельности на рынке ценных бумаг России

Что такое фондовая биржа и как она работает в РФ? Объясняем ее функции, структуру, роль в экономике и основные инструменты для начинающих инвесторов.

Похожие записи