当前位置： 移动技术网 > IT编程>开发语言>Java > 递归的理解与应用

递归的理解与应用

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

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网