递归的理解与应用

2019-08-26 06:17:10来源：博客园阅读 ()

递归的理解与应用

1.理解递归递归：是一种应用非常广泛的算法(或编程技巧)，DFS深度优先搜索，前中后二叉树遍历等，都有使用到。 2.递归需要满足的三个条件： a.一个问题可以分解为多个子问题 b.该问题与子问题的求解思路完全一致 c.存在递归的终止条件 3.编写递归代码： a.写出推导公式 b.找到终止条件 c.翻译成代码实现注意：递归要警惕调堆栈溢出：当调用深度过大，不建议使用递归实现递归要警惕重复计算：可以将计算过的数据保存起来，下次计算时先查找一下递归的空间复杂度是O(n) 4.将递归代码改写为非递归代码 5.如何调试递归代码？ a.打印日志发现，递归值 b.结合条件断点进行调试

原文链接:https://www.cnblogs.com/wangzepu/p/11389381.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有