遞歸dfs和迭代bfs的區別

遞歸dfs是一個樹結構，從字面可以其理解爲重複「遞推」和「迴歸」的過程，當「遞推」到達底部時就會開始「迴歸」，其過程相當於樹的深度優先遍歷。 迭代bfs是一個環結構，從初始狀態開始，每次迭代都遍歷這個環，並更新狀態，多次迭代直到到達結束狀態。 理論上遞歸和迭代時間複雜度方面是一樣的，但實際應用中（函數調用和函數調用堆棧的開銷）遞歸比迭代效率要低。

>>阅读原文<<