请问如何避免系统爆栈
来源：7-1 二叉树天然的递归结构
Y1ng
2020-05-09
最近mock interview，看到一个同学用递归解决了一个问题，follow up是如何避免系统爆栈。
感觉这像是一个一般性问题。
想请教下大家通常如何结解决，或者能否给出一些link作为参考，谢谢！
写回答
1回答
-
最一般的方法就是递归改成非递归。
但如果问题有特殊的性质，就可以考察一下系统爆栈的原因是不是因为算法在特殊数据上有退化的情况。比如单路快排如果不做随机化，对有序数组会退化。那么这种情况下，本质就是改进算法了。这就要具体问题具体分析了。
继续加油！：）
142020-05-09
相似问题
如何使用web编程环境？
回答 1
请问波波老师，一个大型系统算法复杂度问题
回答 1