Алгоритми та структури даних ЗПІ-91-20210115T104612Z-001 / Lab 2.Рекурсія
.docxЛабораторна робота № 2
Рекурсія
1. Мета роботи: вивчення рекурсивних алгоритмів
Методичні рекомендації до виконання лабораторної роботи
1. Уважно прочитайте лекцію 3.
2. Виконайте і проаналізуйте всі наведені в лекції приклади.
2. Варіанти завдань для Лабораторної роботи № 3
Номер варіанта відповідає номеру прізвища студента у списку групи
Група ЗПІ-91
№ варіан-ту |
Зміст завдання |
1 |
1. Реалізувати рекурсивний алгоритм заміни у слові усіх літер на великі. Слово ввести з консолі. Результат вивести на консоль. 2. Ввести з консолі рядок. Перевірити його на симетричність 3. Простий алгоритм стиснення тексту базується на заміні літер, які повторюються однією літерою і кількість повторюваних літер. Стиснути вхідний рядок, наприклад: вхідний рядок: ЕЕЕТТТТФЛЛ. Результат 3Е4ТФ2Л |
2 |
1. Обчислити рекурсивно суму членів ряду S = 3 + 6 + 9 + … + 3*n. 2. Ввести з консолі рядок. Вивести його на консоль у зворотному порядку. 3. Реалізувати рекурсивний алгоритм обчислення 10*n! |
3 |
1. Реалізувати рекурсивний алгоритм обчислення 20 +n!, n>0. 2. Реалізувати рекурсивний алгоритм обчислення 10 чисел Фібоначчі/ 3. Реалізувати рекурсивний алгоритм обчислення суми чисел від 1 до 150. |
4 |
1. Реалізувати рекурсивний алгоритм обчислення 10 чисел Фібоначчі 2. Ввести з консолі рядок. Вивести його на консоль у зворотному порядку. 3. Ввести з консолі рядок. Вивести його на консоль у зворотному порядку. |
5 |
1. Реалізувати рекурсивний алгоритм обчислення 25! 2. Ввести з консолі рядок. Вивести його на консоль у зворотному порядку. 3. Реалізувати рекурсивний алгоритм обчислення суми чисел від 1 до 50. |
6 |
1. Реалізувати рекурсивний алгоритм обчислення 27! 2. Реалізувати рекурсивний алгоритм обчислення 23 чисел Фібоначчі 3. Ввести з консолі рядок. Вивести його на консоль у зворотному порядку. |
7 |
1. Реалізувати рекурсивний алгоритм заміни у слові усіх великих літер на малі. Слово ввести з консолі. Результат вивести на консоль. 2. Ввести з консолі рядок. Перевірити його на симетричність 3. Простий алгоритм стиснення тексту базується на заміні літер, які повторюються однією літерою і кількість повторюваних літер. Стиснути вхідний рядок, наприклад: вхідний рядок: ЕЕЕТТТТФЛЛ. Результат 3Е4ТФ2Л |
8 |
1. Реалізувати рекурсивний алгоритм обчислення 35*n +(2*n)!, n>0 2. Реалізувати рекурсивний алгоритм обчислення 12 чисел Фібоначчі 3. Ввести з консолі рядок. Вивести його на консоль у зворотному порядку. |
9 |
1. Реалізувати рекурсивний алгоритм обчислення 30*n+n!, n>0 2. Реалізувати рекурсивний алгоритм обчислення 14 чисел Фібоначчі 3. Реалізувати рекурсивний алгоритм обчислення суми чисел від 1 до 250 |