递归及现实案例

最新推荐文章于 2024-09-21 14:05:49 发布

葫芦胡

最新推荐文章于 2024-09-21 14:05:49 发布

阅读量3.1k

点赞数

文章标签：递归

本文链接：https://blog.csdn.net/HXNLYW/article/details/80408176

版权

递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合。方法递归需要有一个明确的出口条件，不然就会死循环不断的消耗内存导致堆栈溢出

实际案例：

需求:需要将评论列表中所有子评论取出。这种情况下需要用到递归。

递归代码：

public List<Comment> FindChild(Comment t,List<Comment> result)
{
    List<Comment> trans = t.getChildList();
    if(trans != null){
        result.addAll(trans);
        for(Comment comment : trans){
            FindChild(comment,result);
        }
    }
    return result;

}