递归的理解与应用

Posted wangzepu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归的理解与应用相关的知识,希望对你有一定的参考价值。

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

以上是关于递归的理解与应用的主要内容,如果未能解决你的问题,请参考以下文章

递归算法的理解与应用

算法设计方法:递归的内涵与经典应用

递归:理解和应用

数据结构第九篇——栈与递归

对递归算法的理解

Java递归总结