用代码获取流程走向（Java）

Question

需求是这样的，有很多类似的流程如下：

有一个函数，我传入一个开始节点Node，能够获取所有的流程走向，包装List返回，比如上面这张图就有两种走向：通过和不通过。我开始用递归来做，类似这样：

测试了几个流程，确实能达到效果，但是一遇到复杂的流程（上百种走向）的时候，

递归就会有性能问题（栈溢出等）
请问各位大神，像这种情况除了递归还有什么解法吗？如果没有，这种递归有哪里可以优化的地方？小弟能力有限，想了几天没啥好办法....

Answer 1

1. 问题是递归的，实现未必要用递归。可以把 "还未搜索的Node" 放到一个List中，每次找到的新Node放到List最后，下一轮搜索开始时从List最后取。

2. 还应当使用动态规划减少重复搜索。完全搜索时这个问题是NP的。