recursion - 折页与递归在Erlang中

Question

根据Learn you some Erlang:

Pretty much any function you can think of that reduces lists to 1 element can be expressed as a fold. [...] This means fold is universal in the sense that you can implement pretty much any other recursive function on lists with a fold

当编写一个接受列表并将其简化为1个元素的函数时，我的第一个想法是使用递归。

什么准则可以帮助我决定使用递归还是折叠？

这是样式方面的考虑还是其他因素(性能，可读性等)？

Answer 1

由于运行时优化了实现，因此fold通常更具可读性(因为每个人都知道他们在做什么)，并且速度更快(尤其是foldl始终应该是尾递归的)。值得一提的是，它们只是一个常数因数，而不是另一个因数，因此，如果出于性能方面的考虑而相互考虑，通常是过早的优化。

当您做一些奇特的事情时，例如使用一次递归，例如一次处理多个元素，分成多个进程或类似的过程，并在它们已经完成您的工作时坚持使用高阶函数(fold，map等)，请使用标准递归。想。