Основы рекурсии в программировании

Достаточно давно, в программировании возник термин "рекурсия", который идентичен с вызовом функции (либо процедуры) из себя самой. Существует простая (как ее еще называют непосредственная) рекурсия, а также рекурсия, работающая через прочие процедуры с функциями (данный вид именуется косвенной, сложно созданной рекурсией). Наиболее легкий способ посмотреть за рекурсией состоит в следующем - наведите веб-камеру на экран вашего компьютера, само собой, включив ее. Рекурсия в программировании очень распространена.

 

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

Следует дать определение термина "рекурсивная функция". Это такая функция, внутри которой оператором вызывается функция, содержащая этот оператор. Наиболее часто встречающимся примером рекурсии является популярная функция, которая вычисляет факториал, это factоr(). Факториал некого числа представляет из себя произведение цифр от 1 до заданного числа. Порой рекурсию сознательно следует избегать, потому что она может привести к очень глубокой рекурсии.

 

Рассказать друзьям

Добавить комментарий


Защитный код
Обновить