数据结构与算法-递归

什么是递归

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

递归需要满足条件

1.找到递推公式

2.找到终止条件

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

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

2.找到children is null的

递归需要注意什么

层级太深防止栈溢出。

posted @   意犹未尽  阅读(14)  评论(0)  编辑  收藏  举报
相关博文：
· 数据结构与算法-队列
· 数据结构与算法-栈
· 数据结构与算法 --- 递归（一）
· 数据结构与算法(十六)：递归
· 什么是递归呢（超超超详细）
阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布：重大改进与新特性概览！
点击右上角即可分享
微信分享提示
AI FOR CODE 大赛