Что такое рекурсия

Сегодня мы поговорим о таком важном явлении в программировании (и в математике), как рекурсия. Наверняка, вы уже писали программы с ее применением, хотя бы на уровне университетских лабораторных работ. И если поначалу рекурсия кажется чем-то сложным, ужасным и непостижимым, то уже после первого на нее взгляда все становится просто и понятно. Итак, приступим к делу.

Предостережение

Рекурсия позволяет выполнять одну и ту же операцию раз за разом: функция вызывает сама себя. Поэтому наравне со списком входных параметров вы должны обязательно учесть условие выхода из рекурсии.

Что же такое рекурсия?

Более подробно прочитать про рекурсию можно по этой ссылке. Не забудьте про условие выхода!