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

Рекурсия в программировании — одна из тем, при виде которой у многих учеников возникает реакция «это слишком сложно». Функция, которая вызывает сама себя. Звучит как логический парадокс. На деле рекурсия — это просто другой способ думать о задачах, который после освоения становится очень удобным инструментом. На ЕГЭ по информатике рекурсия может встречаться в задачах на анализ алгоритмов и программирование. Разберём её без страха — через аналогии и конкретные примеры. Рекурсия — это когда функция для решения задачи вызывает сама себя с упрощённым вариантом той же задачи...