Рекурсия в ЕГЭ: страшно только на первый взгляд ✨ «Математическая индукция», «функция вызывает саму себя», «стек вызовов»... Если эти слова вызывают лёгкую дрожь, вы не одиноки. Тема рекурсивных вычислений — одна из тех, что кажутся сложными, пока не поймёшь главный секрет. А секрет в том, что рекурсия — это просто «матрёшка»🪆 Внутри большой задачи — такая же, но поменьше. Внутри неё — ещё меньше. И так до самой маленькой, которую решить легко. А потом собираем ответы обратно. Самая частая ошибка — путать условие выхода из рекурсии (базовый случай) и рекуррентную формулу. Если перепутать, что считать, когда n <= 1, а что — когда n > 1, всё посыплется. Если решать такие задачи аккуратно и пошагово, они становятся не страшными, а даже медитативными. Проверено на сотне моих учеников. С любовью и заботой о своих учениках, ваш учитель информатики 💙