问哪个是更通用的递归或迭代？

EN

投票关闭可能会促使基于意见的响应；我的基于意见的响应是:递归更通用，因为：

1. 这只是一个函数调用的用户案例，而
2. 递归捕获了直接的一对一重复模式和更复杂的模式，如树遍历、分割和征服等。

相反，迭代往往是一种特定的语言级结构，只允许直接的线性遍历。

因为它不是基于意见的，所以最合理的答案是递归和迭代都不比另一种更通用。一种语言可以是有递归但没有迭代的图灵(最小的Lisp就是这样)，也可以是有迭代但没有递归的图灵( Fortran的早期版本不支持递归)。递归和迭代都被广泛使用。迭代可能更常用，因为对于每个使用Lisp或Haskell等工具学习编程的人来说，可能有十几个人使用Java或Visual Basic等工具学习编程--但我不认为“最常用”是“通用”的好同义词。