language-agnostic - 递归还是迭代？

Question

我喜欢递归。我认为这简化了很多事情。另一个可能会不同意；我认为这也使代码更易于阅读。但是，我注意到，在C#之类的语言中，递归在LISP中的使用并不多(顺便说一下，由于递归，这是我最喜欢的语言)。

是否有人知道是否有充分的理由不使用C#等语言的递归？它比迭代更昂贵吗？

Answer 1

Are they more expensive than iterations?

对，他们是。许多Lisp变体都支持“尾调用优化”的思想，该思想允许将递归函数调用的许多用法转换为迭代函数(这简化了一点)。如果不支持尾调用，则递归函数调用将逐步使用堆栈上的更多内存。