Создание рекурсивной функций

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

 

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

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

Варианты заданий:

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

 

13.

 

14.

 

15.

 

16.

 

17.

 

18.

 

19.

 

20.

 

21.

 

22.

 

23.

 

24.

 

25.

 

26.

27.

 

28.

 

 

Литература

1. Голицына О.Л. Основы алгоритмизации и программирования. М.: Форум. 2008.- 431с.

2. М. С. Эпштейн. Практикум по программированию на языке Си. М.: Академия, 2007, -102с.

3. Г. Шилдт. Полный справочник по C++. М.: Вильямс, 2006,- 217с.

4. Стенли Липпман, Жози Лажойе, Барбара Му. Вводный курса стандартного языка C++. М.: Вильямс, 2007,- 892с.

5. Лебеденко Л.Ф., Моренкова О.И. ОСНОВЫ ПРОГРАММИРОВАНИЯ НА С++: Учебное пособие. Новосибирск.: СибГУТИ, 2011. - 143 с.

Ольга Ильинична Моренкова

Людмила Федоровна Лебеденко

Тамара Ивановна Парначева

 

ИНФОРМАТИКА

программирование на языке с++

Методические указания к лабораторным работам

Редактор: А.Ф. Борисов

Корректор: А.С. Игнатова

 

Подписано в печать

Формат бумаги 62´84 1/16, отпечатано на ризографе, шрифт №10,

Изд. л., заказ №, тираж 300

СибГУТИ 630102, Новосибирск, ул. Кирова, 86