Лабораторная 1. Рекурсия

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

  2. Для различных исходных данных научиться предсказывать максимальную глубину рекурсии в программе закраски ограниченной области. Предполагается использование области не более чем из 10 закрашиваемых точек, формируемой преподавателем.

  3. Модифицировать программу закраски ограниченной области, преобразовав хвостовую рекурсию в цикл (сокращение 1 рекурсивного вызова).