19:08 Консультация ЕГЭ Информатика №16 «Алгоритмы и программы» | |
Рекурсивные процедуры и функцииДля начала, разберем некоторые определения. Процедура – это вспомогательный алгоритм (фрагмент кода программы), который служит для выполнения определенных действий. Предназначена для:
Особенности программирования процедур:
Подробное описание работы с процедурами Вы найдете перейдя по ссылке. Рекурсивной называется процедура, вызывающая сама себя. Для использования рекурсии, необходимо задать:
Задание 11 Алгоритмы с рекурсией Пример решения задания 11 (Поляков К., вариант 2):
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 2), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число. Решение: F(5) = F(4) * 7 F(4) = F(3) * 6 F(3) = F(2) * 5 F(2) = F(1) * 4 1
1 * 4 * 5 * 6 * 7 = 840
Результат: 840 Задание 11 № 4645
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 3 F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2 Чему равно значение функции F(5)? В ответе запишите только натуральное число. Ответ: 2
Задание 11 № 4646
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 3 F(n) = F(n−1) * F(n−2) + (n−2), при n > 2 Чему равно значение функции F(5)? В ответе запишите только натуральное число. Ответ: 3
Задание 11 № 4647
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 2 F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2 Чему равно значение функции F(6)? В ответе запишите только натуральное число. Ответ: 4
Задание 11 № 4648
Последовательность чисел Фибоначчи задается рекуррентным соотношением: F(1) = 1 F(2) = 1 F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число. Чему равно восьмое число в последовательности Фибоначчи? В ответе запишите только натуральное число. Ответ: 5
Задание 11 № 4649
Последовательность чисел Фибоначчи задается рекуррентным соотношением: F(1) = 1 F(2) = 1 F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число. Чему равно девятое число в последовательности Фибоначчи? В ответе запишите только натуральное число. Ответ: 6
Задание 11 № 4650
Последовательность чисел трибоначчи задается рекуррентным соотношением: F(1) = 0 F(2) = 1 F(3) = 1 F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное число. Чему равно девятое число в последовательности трибоначчи? В ответе запишите только натуральное число. Ответ: 7
Задание 11 № 4651
Последовательность чисел трибоначчи задается рекуррентным соотношением: F(1) = 0 F(2) = 1 F(3) = 1 F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное число. Чему равно одиннадцатое число в последовательности трибоначчи? В ответе запишите только натуральное число. Ответ: 8
Задание 11 № 4652
Последовательность чисел Люка задается рекуррентным соотношением: F(1) = 2 F(2) = 1 F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число. Чему равно восьмое число в последовательности Люка? В ответе запишите только натуральное число. Ответ: 9
Задание 11 № 4653
Последовательность чисел Люка задается рекуррентным соотношением: F(1) = 2 F(2) = 1 F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число. Чему равно десятое число в последовательности Люка? В ответе запишите только натуральное число. Ответ: 10
Задание 11 № 4654
Последовательность чисел Падована задается рекуррентным соотношением: F(1) = 1 F(2) = 1 F(3) = 1 F(n) = F(n–3) + F(n–2), при n >3, где n – натуральное число. Чему равно десятое число в последовательности Падована? В ответе запишите только натуральное число. Больше заданий тут: http://labs.org.ru/ege-11/ | |
|
Всего комментариев: 0 | |