递归及现实案例

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

实际案例：

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

递归代码：

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

}

这样就可以将所有的子评论取出。

怎么组装回复中有子回复，子回复中还有子回复,具体请看下这篇文章：

https://mp.csdn.net/postedit/80812336