Мысль понятно не нова и обычно после написание алгоритма просится сделать оценку в О-ноташинс и прикинуть какова глубина рекурсии допустима.Alexandr wrote: есть мысль, что циклом хотят из-за того, что рекурсивные алгоритмы очень прожорливы до стека и легко придумываются задачи, где рекурсивные алгоритмы легко сожрут весь стек
Что спрашивают на интервью в Блумберге?
-
Sergunka
- Уже с Приветом
- Posts: 34124
- Joined: 03 Dec 2000 10:01
- Location: Vladivostok->San Francisco->Los Angeles->San Francisco
Re: Что спрашивают на интервью в Блумберге?
"A patriot must always be ready to defend his country against his government." Edward Abbey
-
rorp
- Уже с Приветом
- Posts: 314
- Joined: 24 May 2013 22:04
Re: Что спрашивают на интервью в Блумберге?
foldLeft? У него унутре цикл. Ну или вообще true Scala way: "abc".permutations -- тоже итеративно и офигенно читаемо.reality wrote:Я бы не сказал что они всегда эквивалентны. К примеру задача напечатать все пермутации строки. Рекурсивно решается строчек в 10, как ее вообще решить итеративно я кстати не знаю даже, точно можно, но я уверен что читаемость и количество кода будет не в пользу итеративного метода.