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