Разбор 16 задания ЕГЭ Информатика. Рекурсия
2 разных способа решать 16 задание информатика ЕГЭ.
Приведу пример задачи: Из условия мы видим, что знаем только то, что при n = 1 функция F возвращает единицу. Кроме того, если n > 1, то функция вернет F(n - 1) * n. То есть функция будет вызывать сама себя до тех пор, пока n не станет равной единице. Мы можем расписать данную задачу на бумаге: F(5) = F(4) * 5 F(4) = F(3) * 4 F(3) = F(2) * 3 F(2) = F(1) * 2 F(1) = 1 Теперь собираем снизу-вверх: F(1) = 1 F(2) = F(1) * 2 = 1 * 2 = 2 F(3) = F(2) * 3 = 2 * 3 = 6 F(4) = F(3) * 4 = 6 * 4 = 24 F(5) = F(4)...
Алгоритм решения задания 16 ЕГЭ по информатике
📢 Следить за новостями мира информатики, а также общаться, делиться впечатлениями и готовиться к экзаменам лучше вместе, в нашем Telegram-канале. Задание 16 ЕГЭ по информатике нацелено на проверку умений работать с рекурсивными алгоритмами. В этом задании вам даётся некая функция, заданная соотношениями, значение которой необходимо вычислить. Функция рекурсивная, то есть вычисление следующего значения опирается на значение этой же функции, полученное при вычислении предыдущего значения. Для решения...