Читайте также:
|
За час, відведений для виконання лабораторної роботи (2 академічні години), студент повинен:
1. Розробити алгоритм розв’язання задачі, запропонованої для програмування.
2. Здійснити проектування форми для функціонування розроблюваної програми.
3. Здійснити програмну реалізацію розробленого алгоритму.
4. Здійснити відлагодження програми, виправивши синтаксичні та логічні помилки.
5. Підібрати тестові дані для перевірки програми, включаючи виняткові випадки.
6. Оформити звіт до лабораторної роботи.
7. Відповісти на контрольні запитання.
8. Здати викладачу працездатну програму з демонстрацією її роботи на декількох варіантах вихідних даних.
4. Варіанти задач
1. Дано натуральні числа 
. Знайти їх найбільший спільний дільник (НСД). Для розв’язання задачі визначити й використати рекурсивну функцію обчислення НСД, засновану на співвідношенні НСД () = = НСД (
), де 
– остача від ділення 
на 
.
2. Числа Фібоначчі 
, 
, 
, … визначаються за таким правилом: 
, 
, 
(
). Скласти рекурсивну функцію обчислення un для даного невід’ємного цілого n, що базується на безпосередньому використанні співвідношення .
3. Дано невід’ємні цілі числа n та m. Написати рекурсивну функцію для обчислення функції Акермана:
4. Скласти рекурсивну функцію, що обчислює суму двох цілих невід’ємних чисел шляхом багаторазового додавання числа 1. Наприклад, 6 + 10 = (6 + 1) + 9 = (7 + 1) + 8 =....
5. Визначити функцію множення цілих чисел через додавання: 
, 
при 
. Дано два цілих числа. Знайти їх добуток за допомогою розробленої функції.
6. Описати функцію для обчислення 
з використанням рекурсії:
Дано цілі числа n і m (
, 
). За допомогою описаної функції знайти значення .
7. Дано натуральні числа m, 
, 
, …, 
(
). Обчислити найбільший спільний дільник чисел , 
, …, 
: 
. Відомо, що для будь-якого натурального 
виконується таке співвідношення:
.
Визначити рекурсивну функцію обчислення найбільшого спільного дільника елементів масиву натуральних чисел.
8. Описати функцію відшукання мінімального елемента масиву з n дійсних чисел, де n – натуральне число. У функції не повинно бути явної організації циклу. Скористатися цією функцією для пошуку мінімуму в заданому одновимірному масиві.
9. Описати рекурсивну функцію сортування за зростанням масиву з n цілих чисел. Ідея методу така: помістити найменший елемент на першу позицію, після чого відсортувати частину масиву, що залишилася, за допомогою рекурсивного виклику.
10. Описати рекурсивну функцію з одним аргументом, яка без використання операторів циклу перевіряє, чи є одновимірний цілочисловий масив симетричним.
11. Дано квадратну матрицю A розміру 
, де n – натуральне число. Обчислити її визначник. Використати рекурсивну функцію обчислення визначника розкладанням за першим рядком.
12. Описати рекурсивну функцію з трьома аргументами (одновимірним дійсним масивом і двома індексами-обмежниками), що не використовує оператори циклу. Функція повинна розвертати на 180º частину одновимірного дійсного масиву від першого індексу-обмежника до другого включно. Протестувати цю функцію для таких випадків:
а) перший індекс-обмежник менший за другий;
а) перший індекс-обмежник більший від другого;
б) індекси-обмежники рівні.
5. Контрольні запитання
1. Що таке рекурсія?
2. Що повинно бути у функції для правильної організації рекурсії?
3. Що таке неявна рекурсія?
4. Як треба описувати функції для неявної рекурсії?
5. Чи може бути нескінченним рекурсивний процес?
6. Що можна сказати про обсяги пам’яті, які необхідні для роботи рекурсивних функцій?
7. Перелічіть переваги та недоліки звичайних і рекурсивних функцій.
Список літератури
1. Страуструп, Б. Язык программирования Си++: Второе издание / Б. Страуструп. – К.: ДиаСофт, 1993. – Ч. 1. – 264 с.; Ч. 2. – 296 с.
2. Керниган, Б. Язык программирования Си / Б. Керниган, Д. Ритчи. – М.: Финансы и статистика, 1992. – 272 с.
3. Либерти, Джесс. Освой самостоятельно С++ за 21 день: учеб. пособ. / Джесс Либерти. – М.: Издательский дом «Вильямс», 2001. – 816 с.
4. Подбельский, В. В. Программирование на языке Си / В. В. Подбельский, С. С. Фомин. – М.: Финансы и статистика, 1999. – 600 с.
5. Подбельский, В. В. Язык Си++ / В. В. Подбельский. – М.: Финансы и статистика, 1999. – 560 с.
6. Савитч, Уолтер. Язык C++. Курс объектно-ориентированного программирования / Уолтер Савитч. – М.: Издательский дом «Вильямс», 2001. – 704 с.
Навчальне видання
Методичні вказівки
до лабораторної роботи
«Рекурсивні функції у програмах мовою C++»
з курсу «Програмування» для студентів напряму 6.040302 – Інформатика
і курсу «Програмування та алгоритмічні мови» для студентів напряму
6.040303 – Системний аналіз
Укладач БЕЗМЕНОВ Микола Іванович
Відповідальний за випуск О. С. Куценко
Роботу до видання рекомендував О. В. Горелий
За авторською редакцією
План 2011 р., поз. 4/76–11
Підписано до друку __.__.2011 р. Формат 60´84 1/16. Папір офсетний.
Друк – ризографія. Гарнітура Таймс. Ум. друк. арк. _______.
Обл.-вид. арк. 1,7. Наклад 50 прим. Зам. №___. Ціна договірна.
_________________________________________________________________
Видавничий центр НТУ «ХПІ».
Свідоцтво про державну реєстрацію ДК№ 3657 від 27.12.2009 р.
61002, Харків, вул. Фрунзе, 21.
____________________________________________________________________________________________________________
Друкарня НТУ «ХПІ»
61002, Харків, вул. Фрунзе, 21.
Дата добавления: 2014-12-20; просмотров: 101 | Поможем написать вашу работу | Нарушение авторских прав |
|