Разбор 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 из ЕГЭ по информатике 2024
16 номер это, пожалуй, один из тех номеров, который должен уметь решать каждый, кто ЕГЭ по информатике.
Требования для решения:
-знание языка программирования python на базовом уровне(уметь работать с функциями)
Формулировка задания Итак, главный секрет выполнения.....без ошибок переписать данный алгоритм в python. Не секрет, что версия python должна быть 3.4 и выше(желательно последняя) Значение F(n)=x означает, что при входных данных n результатом будет x. Так, f(1)=1 Приступим к написанию кода Для начала зададим функцию f...