Найти тему

Задача №16 про рекурсию из ЕГЭ по информатике: разборы некоторых типов задач

Оглавление

Задача №16 из ЕГЭ по информатике не является сложной, однако некоторые задания бывают очень "заводными": просто так и не решить, е подумав. А когда и просто ошибка выдается при правильном, казалось бы, решении: "про глубину рекурсии, например"

Разбор Демоверсии 2025 и др.задачи

____________________________________________

  • Что такое рекурсия? Несколько вводных видео, в том числе и про стек вызовов:

Итак, переходим к основной части, приближаясь к ЕГЭ.

1. Задача №7618 с сайта компегэ

-2

А вот еще 3 базовые задачи. Если такое попадется на экзамене, радуйтесь):

-3

Вот интересная задача, что далась не с первого раза (№ 7006 (Уровень: Средний) с сайта компегэ)

-4

А вот та же задача с динамическим пересчетом формул в Электронных таблицах

А вот интересная задача,

условие
условие
  • Эта задача показалась интересной и показательной: не всегда надо программировать (№6240 с сайта Полякова)
-6

Напоследок, задача Лёни Шастина:

-7