Рекурсия элегантно решает проблемы, вызывая саму себя

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