数据结构与算法之递归篇

1、背景 现在很多App都有这个功能。用户A来推荐用户B来注册，用户B又推荐了用户C来注册，我们可以说，用户C的“最终推荐人”为用户A，用户B的"最终推荐按人”也为用户A，而用户A没有"最终推荐人"。 一般来说，我们会通过数据库来记录这种推荐关系。在数据库表中，我们可以记录两行数据，其中actor_id表示用户id,referrer_id表示推荐人id. 那么给定一个用户ID，如何查找这个用户的"

>>阅读原文<<