Задание 5 (необязательное)
Необходимо разработать программу согласно варианту задания. При написании программы реализовать рекурсивную функцию. Работу рекурсивной функции продемонстрировать в функции main. Программу реализовать в диалоговом режиме: запрос данных - вывод ответа. После каждого вывода ответа запрашивать у пользователя выход и, в случае положительного ответа, осуществлять завершение программы. Варианты заданий:
1 |
Вычислить сумму ряда с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. |
20 баллов |
2 |
Найти максимальное значение вещественного массива. Функцию поиска максимума реализовать рекурсивно. |
20 баллов |
3 |
Найти первый символ в строке, являющийся буквой латинского алфавита. Функцию поиска символа реализовать рекурсивно. |
20 баллов |
4 |
Вычислить сумму ряда с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. |
20 баллов |
5 |
Найти минимальное значение целочисленного массива. Функцию поиска минимума реализовать рекурсивно. |
20 баллов |
6 |
Найти последний символ в строке, являющийся цифрой. Функцию поиска символа реализовать рекурсивно. |
20 баллов |
7 |
Вычислить сумму ряда с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. |
20 баллов |
8 |
Найти значение вещественного массива, наиболее близкое к заданному значению K. Функцию поиска значения реализовать рекурсивно. |
20 баллов |
9 |
Найти первый символ в строке, являющийся символом пунктуации. Функцию поиска символа реализовать рекурсивно. |
20 баллов |
10 |
Вычислить сумму ряда с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. |
20 баллов |
11 |
Найти значение вещественного массива, наименее близкое к заданному значению K. Функцию поиска значения реализовать рекурсивно. |
20 баллов |
12 |
Вычислить длину строки. Функцию вычисления реализовать рекурсивно. |
20 баллов |
13 |
Вычислить сумму ряда с позиции N до позиции M. Функцию вычисления суммы реализовать рекурсивно. |
20 баллов |
14 |
В целочисленном массиве найти первое значение кратное K. Функция должна вернуть индекс этого элемента или -1, если такого значения нет. Функцию реализовать рекурсивно. |
20 баллов |
15 |
Подсчитать количество слов в строке. Слова разделяются одним пробелом. Функцию реализовать рекурсивно. |
20 баллов |
16 |
Реализовать рекурсивную функцию, находящую значение n-й степени числа x по формуле: x0=1, xn = x·xn-1 при n > 0, xn=1/x-n при n<0 (x>=0 - вещественное число, n - целое). |
20 баллов |
17 |
Реализовать рекурсивную функцию, находящую приближенное значение корня k-й степени из числа x по формуле: y(0) = 1, y(n+1)=y(n)-[y(n) - x / y(n)k-1]/k, (x - вещественный параметр, k и n - целые; x > 0, k > 1, n > 0). |
20 баллов |
18 |
Реализовать рекурсивную функцию C(m,n) целого типа, находящую число сочетаний из n элементов по m, используя формулу: C(0,n) = C(n,n) = 1, C(m,n) = C(m,n-1) + C(m-1,n-1) при 0<m<n (m и n - целые параметры; n>0, 0<=m<=n). |
20 баллов |
19 |
Реализовать рекурсивную функцию NOD(A,B) целого типа, находящую наибольший общий делитель двух натуральных чисел A и B, используя алгоритм Евклида: NOD(A,B) = NOD(B mod A,A), если A <> 0; NOD(0,B) = B. |
20 баллов |
20 |
Реализовать рекурсивную функцию вычисления n-го числа из последовательности Фибоначчи по формуле: Fib(1)=1; Fib(2)=1; Fib(n)=Fib(n‑1)+Fib(n-2). |
20 баллов |