Язык программирования C++ 2019-2020 учебный год Лабораторная работа 12 Рекурсия Цель: научиться применять на практике оформление вспомогательных алгоритмов в виде подпрограмм, функций и процедур. Рекомендации к выполнению. 1. Оформите отчет по лабораторной работе письменно в тетради. 2. Убедитесь, что пример выполняется без ошибок и запишите его в тетрадь. Упражнения 1. Для заданного n вычислить факториал. Решите задачу двумя способами: 1) итеративный алгоритм, 2) рекурсивная функция. 2. Составить программу поиска наибольшего общего делителя двух чисел. Решите задачу двумя способами: 1) итеративный алгоритм, 2) рекурсивная функция. 3. Программа вычисляет и записывает в массив заданное количество чисел последовательности Фибоначчи: Fn=F(n-1) + F(n-2), 1, 1, 2, 3, 5, 13, ... Решите задачу двумя способами: 1) итеративный алгоритм, 2) рекурсивная функция. 4. Напишите программу, которая решает задачу "Ханойские башни", ввод и вывод данных выполняется с помощью файлов input.txt, output.txt. 5. Напишите программу, которая с помощью рекурсивной функции выводит заданное количество единиц.