Тема. Функции. Рекурсия Пример 1 int readingData() { int a = 101; printf("Read Data OK...\n"); return a; } main(){ printf("Test5 OK\n"); readingData(); //calcData(); //writeData(); } Пример 2 // Объявление функции int readingData(); main(){ printf("Test5 OK\n"); readingData(); //calcData(); //writeData(); } // Реализация функции int readingData() { int a = 101; printf("Read Data OK...\n"); return a; } 1. Создайте прототип программы с помощью 3-х функций-заглушек по примеру 1. 2. Выполните рефакторинг прототипа программы с помощью 3-х функций-заглушек по примеру 2. 3. Напишите функцию, которая находит НОД двух чисел по алгоритму Евклида. Greatest Common Divisor функция gcd(). 4. Сконструируйте рекурсивную функцию вычисления факториала. 5. Сконструируйте рекурсивную функцию вычисления числа Фибоначчи.