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