10.递归经典设计场景

杨充

已于 2024-06-28 12:17:46 修改

阅读量734

点赞数 4

分类专栏：数据结构和算法文章标签：递归

于 2019-03-14 17:02:58 首次发布

本文链接：https://blog.csdn.net/m0_37700275/article/details/88556739

版权

18 篇文章 0 订阅 ¥29.90 ¥99.00

订阅专栏

推荐注册返佣金的这个功能我想你应该不陌生吧？现在很多 App 都有这个功能。这个功能中，用户 A 推荐用户 B 来注册，用户 B 又推荐了用户 C 来注册。我们可以说，用户 C 的“最终推荐人”为用户 A，用户 B 的“最终推荐人”也为用户 A，而用户 A 没有“最终推荐人”。
一般来说，我们会通过数据库来记录这种推荐关系。在数据库表中，我们可以记录两行数据，其中 actor_id 表示用户 id，referrer_id 表示推荐人 id。
基于这个背景，思考问题是，给定一个用户 ID，如何查找这个用户的“最终推荐人”？

从自己学习数据结构和算法的经历来看，个人觉得，有两个最难理解的知识点，一个是动态规划，另一个就是递归。+递归是一种应用非常广泛的算法（或者编程技巧）。之后要讲的很多数据结构和算法的编码实现都要用到递归，比如 DFS 深度优先搜索、前中后序二叉树遍历等等。所以，搞懂递归非常重要，否则，后面复杂一些的数据结构和算法学起来就会比较吃力。
不过，别看我说了这么多，递归本身可是一点儿都不“高冷”，

了解本专栏

关注