Рекурсивные методы в программировании

Баррон Д.

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

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

Издательство «Мир», 1974

Количество страниц: 80.

Содержание книги «Рекурсивные методы в программировании»:

5 Предисловие редактора перевода и переводчика
6 Предисловие
7 1. Основные понятия рекурсии
- 7 1.1. Введение
- 7 1.2. Рекурсивные функции и процедуры
- 12 1.3. Обработка рекурсивных данных
- 13 1.4. Рекурсия в языках программирования
- 14 1.5. Рекурсия в функциональном программировании
- 17 1.6. Подсчет с помощью рекурсии
- 17 1.7. Полезна ли рекурсия?
- 19 Список литературы
21 2. Примеры и приложения
- 21 2.1. Приложения к вычислениям
  - 21 2.1.1. Решение уравнений
  - 22 2.1.2. Рекуррентные соотношения
  - 23 2.1.3. Приближенное интегрирование
  - 25 2.1.4. Теория чисел
  - 29 2.1.5. Другие примеры из численного анализа
- 29 2.2. Рекурсия в компиляторах
  - 29 2.2.1. Условные операторы
  - 32 2.2.2. Синтаксический анализ
- 37 2.3. Сортировка
- 39 2.4. Обработка алгебраических выражений
- 43 2.5. Системы решения проблем
- 45 Список литературы
46 3. Средства реализации рекурсии
- 46 3.1. Постановка задачи
- 46 3.2. Специальные методы
- 47 3.3. Стеки
- 50 3.4. Основа для рекурсии
- 52 3.5. Система IPL-V
- 53 3.6. Обобщение понятия стека
- 58 3.7. Способы повышения эффективности
- 60 3.8. Стековая система для АЛГОЛа
- 62 3.9. Система рекурсии для языка ЛИСП
- 62 3.10. Аппаратные стеки
- 65 Список литературы
66 4. Рекурсия и итерация
- 66 4.1. Введение
- 66 4.2. Вычислимые функции
- 68 4.3. Функции и блок-схемы
- 71 4.4. Эквивалентность описаний
- 74 Список литературы
75 Приложение. Обработка списков
79 Список литературы