Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
29
Добавлен:
15.01.2021
Размер:
24.89 Кб
Скачать

Лабораторна робота № 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