Глава 8. Как обойтись без рекурсии.

8.2. Стек отложенных заданий.
  Другой прием устранения рекурсии продемонстрируем на примере задачи о ханойских башнях. 8.2.1. Написать нерекурсивную программу для нахождения последовательности перемещений колец в задаче о ханойских…
8.3. Более сложные случаи рекурсии.
  Пусть функция f с натуральными аргументами и значениями определена рекурсивно условиями f(0) = a, f(x) = h(x, f(l(x))), где a - некоторое число, а h и l - известные функции. Другими…
8.1. Таблица значений (динамическое программирование)
  Для универсальных языков программирования (каковым является паскаль) рекурсия не дает ничего нового: для всякой рекурсивной программы можно написать эквивалентную программу без рекурсии. Мы не…