Лабораторная работа № 12. Цель работы:Приобрести навыки разработки несложных рекурсивных функций

РЕКУРСИВНЫЕ АЛГОРИТМЫ.

СОЗДАНИЕ РЕКУРСИВНОЙ ФУНКЦИЙ

Цель работы: Приобрести навыки разработки несложных рекурсивных функций. Закрепление конструкций базовой структуры цикл.

Подготовка к лабораторной работе

1. Повторить особенности организации конечного цикла.

2. Изучить следующие вопросы и понятия:

o понятие рекурсии, рекурсивного алгоритма, взаимосвязь понятий итерации и рекурсии;

o организацию конечных и итерационных алгоритмов на примерах расчета суммы конечного и бесконечного ряда.

3. Изучить разделы учебного пособия «ОСНОВЫ ПРОГРАММИРОВАНИЯ НА С++», стр. 104-105.

4. В соответствии с вариантом задания составить схему рекурсивного алгоритма.

5. Составить программу на алгоритмическом языке по разработанной схеме алгоритма.

Порядок выполнения работы

1. Проверить правильность выполнения домашнего задания у преподавателя и получить допуск к работе.

2. Ввести текст программы.

3. Провести откладку программы.

4. Выполнить программу, провести анализ результатов и убедившись в правильности решения предъявить их преподавателю.

Содержание отчета

1. Задание к лабораторной работе.

2. Схема рекурсивного алгоритма и программа на алгоритмическом языке.

3. Результат отчета.

Показать отчет преподавателю.

Контрольные вопросы

1. Что такое рекурсия, рекурсивный алгоритм? Примеры применения рекурсивных алгоритмов.

2. Взаимосвязь понятий итерации и рекурсии, итерационного и рекурсивного алгоритмов.

3. Как средствами алгоритмического языка организовать итерационный цикл?