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