Видео: YouTube Тем кто ознакомился с предыдущей статьей ничего страшного не грозит. Речь пойдет о рекурсивных функциях. Если коротко, то это функции, вызывающие сами себя. Рекурсия это мощнейший инструмент, позволяющий решить широкий класс задач. Инструмент этот весьма опасный в неумелых руках. Кроме того, что этот инструмент  мощный, он требует хорошего абстрактного мышления. Даже всесторонняя помощь отладчика в среде разработки по началу вряд ли сильно поможет. Но если вдумчиво освоить материал, то все становится понятным...

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