數據結構與算法之遞歸

推薦註冊返佣金的這個功能在很多App中都有。在這個功能中，用戶A推薦用戶B來註冊，用戶B又推薦了用戶C來註冊。我們可以說，用戶C的」最終推薦人「爲用戶A，用戶B的」最終推薦人「也是用戶A。而用戶A沒有」最終推薦人「。 一般來說，我們會通過數據庫來記錄這種推薦關係。在數據庫表中，我們可以記錄兩行數據，其中actor_id表示用戶id，referrer_id表示推薦人id。 基於這個背景，我的問題是，

>>阅读原文<<