Проверить работоспособность рекурсивных программ, разработанных на лекциях: подсчета факториала, инверсии вводимых данных, закраски ограниченной области. Модифицировать созданные программы для автоматизации оценки максимальной глубины рекурсии.
Модифицировать программу закраски ограниченной области, преобразовав хвостовую рекурсию в цикл (сокращение 1 рекурсивного вызова).
*Модифицировать программу закраски ограниченной области, заменив рекурсию по горизонтали циклом (сокращение 2 рекурсивных вызовов).
Для различных исходных данных научиться предсказывать максимальную глубину рекурсии и общий размер памяти, занимаемый фреймами активации при максимальной глубине рекурсии. В алгоритме закраски ограниченной области предполагается использование области не более чем из 6 точек, формируемой преподавателем.