tail recursion in Haskell

Apr 04, 2007 11:38

Thus, the most common Haskell idiom about tail recursion is to not think about it (and hence not use it). Instead, return values as early as possible (in some cases (&&) can return a definite answer by looking at the first argument only). Note that this is very different from strict functional languages.
-haskell-cafe

quotes, tips, haskell

Leave a comment

Comments 12

lomeo April 4 2007, 09:26:26 UTC
tail recursion нужен, например, для организации потенциально вечных циклов.

Reply

palm_mute April 4 2007, 09:51:38 UTC
Не сбивай человека с толку ;).
Ведь потенциально бесконечный цикл можно замутить на потенциально бесконечных списках, и тогда хвостовая рекурсия будет вредна.

Reply

vorotylo April 4 2007, 10:11:45 UTC
> потенциально бесконечный цикл можно замутить на потенциально бесконечных списках, и тогда хвостовая рекурсия будет вредна.
... о чем и говорится в вышеупомянутом сообщении (см. haskell-cafe).

(Лишний довод против выдраных из контекста цитат.)

Reply

palm_mute April 4 2007, 10:18:43 UTC
>.. о чем и говорится в вышеупомянутом сообщении (Лишний довод против выдраных из контекста цитат.)

Я так и понял, цитата вполне однозначна.

Reply


Leave a comment

Up