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

  1. Разработать программу итеративного заполнения одномерного массива с клавиатуры и вывода его содержимого на экран. Заменить итерацию на рекурсию и разработать программу рекурсивного заполнения одномерного массива с клавиатуры и вывода его содержимого на экран. Экспериментально определить минимальный объем массива, для которого использование рекурсивного алгоритма генерирует ошибку переполения стека.
  2. Оптимизировать рекурсивную программу заполнения ограниченной области (см. лекции), уменьшив количество рекурсивных вызовов с четырех до двух. Рекомендуется избавиться от рекурсивного обращения влево и вправо от точки, заменив его итерацией от левой границы области до правой и рекурсивным вызовом вверх и вниз для каждой точки. Экспериментально определить минимальный объем массива, для которого использование базового и рекурсивного алгоритма генерирует ошибку переполения стека.