java中的递归思想及应用

标签：==   else   死循环   节点   方法   turn   name   set   ...   

递归就是自己调自己，最需要注意的就是结束条件，否则可能就是死循环，导致内存溢出

public T a(Object x,Object y)

{　　

}

例如：

1.求阶乘

   5!=5x4x3x2x1

分析：递归是一层一层推进，第一层是 5*4，第二层4*3，第三层，3*2，递归入参分别是5，4，3，2，1，当为1时返回1，递归终止

public int f(n)

{

if(n=1)

{

　　return 1；

}

else

{

　　return n*f(n-1)；

}

}

2.获取某一父节点下的所有子节点，多层级

分析：第一层入参是父节点本身，第二层入参是父节点下的第一层子节点，第三层是第一层所有节点下的子节点，当节点是叶子节点（没有节点的父节点是它）时，不用继续向下。

只要不是叶子节点，父节点找到的节点都是其子集setchild();

 child

{

　　menuA

       child

　　　　{

　　　　　　menuA1

       child{}

　　　　}

　　menuB

       child{}

.....

}

java中的递归思想及应用

标签：==   else   死循环   节点   方法   turn   name   set   ...   

原文地址：https://www.cnblogs.com/dawn2016/p/10230654.html