問題描述

需求是這樣的，有很多類似的流程如下：

有一個函數，我傳入一個開始節點Node，能夠獲取所有的流程走向，包裝List返回，比如上面這張圖就有兩種走向：通過和不通過。我開始用遞歸來做，類似這樣：

測試了幾個流程，確實能達到效果，但是一遇到復雜的流程（上百種走向）的時候，遞歸就會有性能問題（棧溢出等）請問各位大神，像這種情況除了遞歸還有什么解法嗎？如果沒有，這種遞歸有哪里可以優化的地方？小弟能力有限，想了幾天沒啥好辦法....

問題解答

問題是遞歸的，實現未必要用遞歸?？梢园?'還未搜索的Node' 放到一個List中，每次找到的新Node放到List最后，下一輪搜索開始時從List最后取。

還應當使用動態規劃減少重復搜索。完全搜索時這個問題是NP的。

這個是工作流吧？？？？