![](/img/trans.png)
[英]Haskell function that evaluates f 0 + f 1 + … + f n without explicit recursion
[英]Remove explicit recursion from function with dependent values
我有以下Haskell函数,它使用显式递归:
f :: [a] -> [a]
f (a:b:xs) = g a b : f (g a b : xs)
where
g :: a -> a -> a
f (_:[]) = []
f [] = []
请注意,递归调用取决于之前步骤(通过g
)计算的值。
有没有办法删除显式递归,如果是,如何?
使用尾递归,ghc可以对它进行优化
f (a:b:xs) acc = f (g a b : xs) (g a b : acc)
f _ acc = reverse acc
并打电话给
f myList []
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.