Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. А это подборки моих материалов на канале Рекурсивный перебор коллекций в Python До сих мы рассматривали так называемую прямую рекурсию. При прямой рекурсии функция вызывает самую себя. А сегодня интересный пример, так называемой косвенной рекурсии. Суть её можно упрощённо представить так: функция вызывает другую функцию, которая может потом вызвать первую функцию...
При изучении программирования многих учителей и учеников пугает слово «рекурсия». И действительно, эта тема является одной из самых сложных при изучении структурного программирования. При всём при этом ей не уделяется внимания в большинстве учебников информатики. Однако многие эффективные алгоритмы основаны именно на рекурсии, например, алгоритм быстрой сортировки. Этот урок поможет учащимся понять принцип работы рекурсивных алгоритмов: когда их использование необходимо, а когда его следует избегать...