Чтобы легко понять что такое рекурсия давайте обратимся к примерам. Первым примером для нас послужат числа Фибоначчи - последовательность чисел, в которой первые 2 элемента равны 1, а остальные равны сумме двух предыдущих. Мы можем записать формулу i - го члена последовательности Фибоначчи следующим образом: Подобная формула называется рекуррентной, так как задает члены последовательности, через другие ее члены и некоторую базу, коей являются первые 2 члена. Обратимся к другому примеру - факториал числа...

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