用遞歸實現無限級分類

一、遞歸有兩要素
1.一、遞歸點:解決父問題過程當中,發現了子問題與父問題一致:遞歸點:遞歸調用函數遍歷數組的遞歸點:子分類又有分類
1.二、遞歸出口:保證函數可以結束的地方就是遞歸出口,遍歷出來結果沒有子分類;整個數組遍歷完都沒有發現子分類數組

二、 用遞歸實現無限級分類
2.一、使用函數解決當前須要解決的問題:不考慮子問題
圖片描述函數

2.二、尋找遞歸點:函數在解決問題的過程當中,有沒有碰到與父問題類似的問題:父問題是遍歷分類;子問題:遍歷出來的分類恰好又有子分類
圖片描述spa

2.三、遞歸調用函數:解決子問題
圖片描述blog

2.四、尋找遞歸出口:整個數組遍歷結束沒有發現分類
圖片描述遞歸

更多技術資訊可關注:gzitcast圖片

更多技術資訊可關注:gzitcastit

相關文章
相關標籤/搜索