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

Многих при подготовке к собеседованиям интересует, что же спрашивают на собеседованиях на вакансию программиста. Есть вопросы, которые можно встретить не зависимо от языка программирования и уровня (Junior, Middle, Senior). Одним из таких - фундаментальных знаний является понимание, что такое рекурсия. Многие алгоритмы построены на рекурсивных вызовах функций. Так что же такое рекурсия ? Возьмем функцию А, которая вызывает сама себя с измененными аргументами. Это пример простой рекурсии. Классический пример это вычисление факториала...