数据结构与算法-递归

什么是递归

递归是一种非常高效、简洁的编码技巧。只要是满足“三个条件”的问题就可以通过递归代码来解决。

递归需要满足条件

1.找到递推公式

2.找到终止条件

比如查询某个节点以及所有子节点中.包含名字叫xx的。

1.递推公式 根据parentId查找子节点

2.找到children is null的

递归需要注意什么

层级太深防止栈溢出。