lomeo: (лямбда)
Dmitry Antonyuk ([personal profile] lomeo) wrote2012-11-30 05:48 pm

Рекурсия

Я это как-то писал, но напишу ещё раз, бо тема поднялась.

Недостатки явной рекурсии по сравнению с комбинаторами (ага, zip3):

  • Рекурсия непонятна (согласен, это субъективное).
  • Обычно используется с декомпозицией, нарушая инкапусляцию.
  • Всегда используется для работы с элементами, вместо работы с коллекцией (wholemeal programming).
  • Цепочка вызовов проще для оптимизации.
  • Сложнее нежно мною любимый equational reasoning.

Юный хаскеллист, избегай явной рекурсии!

Ну и ссылочка, куда без неё!

[identity profile] miserakl.livejournal.com 2012-11-30 04:48 pm (UTC)(link)
> Ну и ссылочка, куда без неё!

Кажется, ссылка потерялась, и ЖЖ вместо неё подставил адрес текущей страницы.

[identity profile] lomeo.livejournal.com 2012-11-30 05:20 pm (UTC)(link)
:-) Явная рекурсия - зло.

[identity profile] miserakl.livejournal.com 2012-11-30 06:45 pm (UTC)(link)
А, так это специально. Небось до вечера пятницы тоже нарочно откладывали? :)

[identity profile] nealar.livejournal.com 2012-11-30 07:06 pm (UTC)(link)
Отложенные вычисления :)

[identity profile] miserakl.livejournal.com 2012-12-01 01:04 pm (UTC)(link)
Энергичней было бы вставить html-фрейм с этим самым постом, видимо.

[identity profile] lomeo.livejournal.com 2012-12-01 05:30 pm (UTC)(link)
:-) Я бы на такое никогда не решился.

[identity profile] lomeo.livejournal.com 2012-11-30 07:14 pm (UTC)(link)
Нет, так вышло ;-)

И можно на ты.