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

При изучении программирования многих учителей и учеников пугает слово «рекурсия». И действительно, эта тема является одной из самых сложных при изучении структурного программирования. При всём при этом ей не уделяется внимания в большинстве учебников информатики. Однако многие эффективные алгоритмы основаны именно на рекурсии, например, алгоритм быстрой сортировки. Этот урок поможет учащимся понять принцип работы рекурсивных алгоритмов: когда их использование необходимо, а когда его следует избегать...