Java 递归优化

[染的人]

如题。在遇上大量数据是，Java的递归执行效率低下，而且有这栈溢出风险。求各位大佬分享下递归优化的方案。

[寸辰]

你说的是两个问题
1.栈溢出主要是深度不够。简单粗暴方法增加栈空间，栈空间不行的话可以考虑使用循环替代，java原生没有提供尾递归优化，因此需要手动更改算法结构，如果使用scala的话可以参考【Scala笔记——道】Scala List 遍历 foldLeft / foldRight详解，有详述scala尾递归优化
2.执行效率低
2.1　算法效率低，这种问题需要具体问题具体分析，可以在算法层面进行优化
2.2　运算规模大，可以使用map-reduce进行分布式运算，可以考虑使用hadoop、spark等分布式框架
2.3　机器配置低，emmmm加点钱上配置高点的机器呗

[染的人]

引用 1 楼 wang135139 的回复:

你说的是两个问题 1.栈溢出主要是深度不够。简单粗暴方法增加栈空间，栈空间不行的话可以考虑使用循环替代，java原生没有提供尾递归优化，因此需要手动更改算法结构，如果使用scala的话可以参考【Scala笔记——道】Scala List 遍历 foldLeft / foldRight详解，有详述scala尾递归优化 2.执行效率低 2.1　算法效率低，这种问题需要具体问题具体分析，可以在算法层面进行优化 2.2　运算规模大，可以使用map-reduce进行分布式运算，可以考虑使用hadoop、spark等分布式框架 2.3　机器配置低，emmmm加点钱上配置高点的机器呗

谢谢解答疑惑

[十八道胡同]

多从效率、逻辑上找问题