Задание 16 ЕГЭ по информатике: рекурсия с циклом без перебора

Разбираю задачу на рекурсивную функцию F(n) из ЕГЭ по информатике. В условии дано: F(n) = 2 при n = 1; F(n) = F(n − 1) + 6, если n больше 1 и F(n − 1) меньше 7555444; F(n) = F(n − 1) − 7555444 иначе. Нужно найти значение F(7555446). В видео показываю, почему здесь не нужно считать миллионы шагов подряд. Главная идея — заметить, что значения функции начинают идти по циклу: мы прибавляем 6, доходим до большого порога, потом значение резко уменьшается, и дальше процесс повторяется. После этого задачу можно решить гораздо быстрее. Подойдёт тем, кто готовится к ЕГЭ по информатике и хочет понимать рекурсию, циклы значений и задачи, где обычный прямой подсчёт выглядит слишком долгим. #егэ #информатика #рекурсия #python #егэинформатика