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

Разбираю задачу 16 из ЕГЭ по информатике на две связанные рекурсивные функции F(n) и G(n). В условии задано: F(n) равно 2 умножить на сумму G(n минус 3) и 8. G(n) равно 2 умножить на n, если n меньше 10. G(n) равно G(n минус 2) плюс 1, если n не меньше 10. Нужно найти значение F(15548). На первый взгляд задачу хочется решить обычной рекурсией, но это не лучший путь. Из-за большого аргумента можно легко получить лишние вычисления, упереться в глубину рекурсии или просто запутаться в цепочке вызовов. В видео показываю: как правильно раскрыть F(15548) через функцию G; почему дальше нужно разбирать именно G(15545); как работает переход G(n) через G(n минус 2); как быстро дойти до базового случая; как получить ответ без рекурсии в лоб и без странных костылей в Python. Этот разбор подойдёт тем, кто готовится к ЕГЭ по информатике и хочет нормально понимать задание 16, рекурсивные функции, связанные функции F и G, а также задачи, где прямой запуск кода может быть неудобным. Хэштеги: #егэ #информатика #егэинформатика #рекурсия #python