數據結構與算法之遞歸篇

1、背景 現在很多App都有這個功能。用戶A來推薦用戶B來註冊，用戶B又推薦了用戶C來註冊，我們可以說，用戶C的「最終推薦人」爲用戶A，用戶B的"最終推薦按人」也爲用戶A，而用戶A沒有"最終推薦人"。 一般來說，我們會通過數據庫來記錄這種推薦關係。在數據庫表中，我們可以記錄兩行數據，其中actor_id表示用戶id,referrer_id表示推薦人id. 那麼給定一個用戶ID，如何查找這個用戶的"

>>阅读原文<<