所有的递归算法是否都可以转化为非递归算法？

[赵牧野]

都知道递归算法很消耗资源，数据量大时根据不具有价值，而且不易于阅读。

[李德胜1995]

递归算法都可以转化为非递归算法，但效率低下，谨慎使用

[挨踢直男]

递归的可读性比较强， 函数式编程语言都采用递归解决问题的。 递归的效率是存在的问题，拿java来说， 一个函数调用在虚拟机中会创建一个栈帧， 里面还有局部变量表， 占用空间， 所以从性能考虑不应使用递归 。 但是现代的编译器对递归的优化已经做的比较好了， 写成尾递归， 在编译器将代码转换为机器码时，会变成普通循环来执行的

[ps45221]

可以。 插一句，递归算法是比较耗资源，当递归层次太深时，容易造成爆栈，但是递归算法应该是好理解的把。 非递归算法，才不好理解把。

[computerclass]

所有的递归算法都可以转化为非递归算法，数据结构上讲的有

[赵牧野]

引用 4 楼 带你撸出一手好代码 的回复:

递归的可读性比较强， 函数式编程语言都采用递归解决问题的。 递归的效率是存在的问题，拿java来说， 一个函数调用在虚拟机中会创建一个栈帧， 里面还有局部变量表， 占用空间， 所以从性能考虑不应使用递归 。 但是现代的编译器对递归的优化已经做的比较好了， 写成尾递归， 在编译器将代码转换为机器码时，会变成普通循环来执行的

我最近也对jvm研究了下，递归算法改成非递归往往也需要一个栈的数据接口存储数据。效果最后差不多。