Рекурсия и многопоточность?

Любые обсуждения, не нарушающие правил форума.

Модератор: Модераторы

Re: Рекурсия и многопоточность?

Сообщение Mirage » 11.02.2016 00:54:38

debi12345 писал(а):Минус рекурсии - плохо кэшируемая лавинообразная накрутка-раскрутка стека и неиспользование регистровых переменных.


Почему плохо кэшируемая? Стек вполне себе локален.

azsx писал(а):очередной пример зачем нужна рекурсия на собеседовании


Данной задаче рекурсия особо не требуется. Потому как её рекурсивное решение легким движением переделывается в итеративное.
Mirage
энтузиаст
 
Сообщения: 881
Зарегистрирован: 06.05.2005 20:29:07
Откуда: Russia

Re: Рекурсия и многопоточность?

Сообщение azsx » 11.02.2016 05:15:28

Данной задаче рекурсия особо не требуется.

рискну погадать, что ожидать от вас на бумажке будут именно рекурсию.
зы
опять же - по моему мнению от многих рекурсий можно избавится. Строчек кода станет больше, иногда код будет менее логичен. Зато без рекурсий.
azsx
энтузиаст
 
Сообщения: 959
Зарегистрирован: 16.11.2015 06:38:32

Re: Рекурсия и многопоточность?

Сообщение sign » 11.02.2016 07:58:34

Ещё одно место для моих рекурсий - поиск компонента по имени.
Очень компактно, количество компонентов конечно и глубина их залегания невелика и конечна.
sign
энтузиаст
 
Сообщения: 1131
Зарегистрирован: 30.08.2009 09:20:53

Re: Рекурсия и многопоточность?

Сообщение Mirage » 12.02.2016 00:24:47

azsx писал(а):рискну погадать, что ожидать от вас на бумажке будут именно рекурсию.


Обычно просто смотрят рабочее решение или нет.
Mirage
энтузиаст
 
Сообщения: 881
Зарегистрирован: 06.05.2005 20:29:07
Откуда: Russia

Пред.

Вернуться в Потрепаться

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 13

Рейтинг@Mail.ru