Комментарии 7
поставь кат а то заминусуют не читая
+3
Слово «рекурсия» пишется с одной буквой «к».
+5
НЛО прилетело и опубликовало эту надпись здесь
> а пока отправляюсь пить из синеньких бутылочек.
Ой зря :)
Ой зря :)
0
Ох, если хотя бы три человека со всего хабра поймут, о чем собсно статья, то… то значит она не зря была написана :)
0
В последнем случае (а это map по сути) с энергичным списком вроде никак не выкрутиться: если хвостовая рекурсия, то либо последующее обращение списка, либо переписывание в CPS с разменом стека на кучу. Так что здесь рулят ленивость и stream fusion.
Всё это похоже на переписывание примитивной рекурсии в терминах foldl. Какие из этого следствия, сейчас не соображу.
Всё это похоже на переписывание примитивной рекурсии в терминах foldl. Какие из этого следствия, сейчас не соображу.
+1
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Функциональное программирование :: реккурсивные функции