Вопросы с тегом «pointfree»

Каким механизмом мемоизируется эта функция Фибоначчи? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) И в связи с этим, почему этой версии нет? fib n = (map fib' [0..] !! n) where fib' 1 = …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Фраза, которую я недавно заметил, - это концепция стиля «без точек» ... Сначала был этот вопрос, а также этот . Затем я обнаружил, что здесь упоминается: «Еще одна тема, которую, возможно, стоит обсудить, - это неприязнь авторов к безточечному стилю». Что такое стиль «без точек»? Может кто-нибудь дать краткое объяснение? …

103 functional-programming  coding-style  scheme  pointfree 

Это код, который я где-то нашел, но хочу знать, как это работает: findIndices :: (a -> Bool) -> [a] -> [Int] findIndices _ [] = [] findIndices pred xs = map fst (filter (pred . snd) (zip [0..] xs)) Вывод: findIndices (== 0) [1,2,0,3,0]==[2,4] , где predесть (==0)& xsесть[1,2,0,3,0] Я …

12 haskell  composition  higher-order-functions  function-composition  pointfree