В этом разделе объясняется, почему рекурсивные алгоритмы выбраны темой проекта и какие трудности возникают при их изучении. Здесь формулируются проблема, цель, задачи, объект и предмет исследования, а также описываются методы: изучение источников, программирование, тестирование и сравнение результатов. Введение задаёт границы практической части и уточняет, какие именно примеры будут использованы.

Раздел раскрывает принцип решения задачи через вызов функции самой себя и объясняет, почему рекурсия требует двух обязательных элементов: базового случая и рекурсивного шага. На простых примерах показывается, как уменьшается исходная задача и каким образом результат возвращается после завершения вложенных вызовов. Это описание станет теоретической основой для анализа алгоритмов проекта.

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

Здесь описываются начальные значения последовательности Фибоначчи и правило получения каждого следующего числа через два предыдущих. Раздел показывает структуру прямого рекурсивного алгоритма и объясняет, почему его ветви могут повторно вычислять одинаковые значения. Это позволяет связать наглядную математическую формулу с практической оценкой количества работы программы.

В теоретическом сравнении рассматриваются рекурсивная и итеративная формы решения одних и тех же задач. Сопоставляются понятность записи, число повторных вычислений и использование памяти для хранения вызовов. Раздел нужен, чтобы определить критерии проверки программы и не делать вывод об эффективности только по длине исходного кода.

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

В пункте приводятся тестовые примеры для факториала и чисел Фибоначчи, включая начальные значения и несколько больших допустимых входов. Результаты программ сверяются с известными значениями или независимым расчётом, а обнаруженные ошибки фиксируются и исправляются. Такой порядок помогает подтвердить правильность вычислений и проверить, что базовые случаи работают ожидаемым образом.

Этот раздел предназначен для сопоставления полученных результатов и объяснения различий между реализациями. В нём рассматриваются повторные вызовы при прямом рекурсивном вычислении Фибоначчи, глубина рекурсии и возможные ограничения среды выполнения. По данным тестирования формулируются практические рекомендации о том, когда рекурсивная запись наглядна и когда целесообразно выбрать итеративный подход.

В заключении кратко соотносятся результаты с поставленной целью и перечисляется, какие задачи удалось решить. Подводится итог изучению базового случая, рекурсивного шага и поведения двух алгоритмов на тестовых примерах. Также отмечаются ограничения проведённого сравнения и возможное продолжение проекта, например реализация мемоизации для сокращения повторных вычислений чисел Фибоначчи.

В список включаются использованные учебники и проверяемые электронные материалы по основам программирования, рекурсии и алгоритмам. Для каждой записи указываются автор или организация, название, год издания либо адрес страницы и дата обращения для интернет-источника. Этот раздел позволяет проверить теоретические определения и проследить, на каких материалах основаны объяснения и программные решения.