深度优先算法实现字母全排列(Java)

使用Java实现对任意字母的全排列,例如: 在字母ABC中排列出所有答案。使用通常的for循环方法也能够解出题目,这里面就ABC三个字母,使用for循环的话也只不过三个循环嵌套罢了,若是是ABCDEFGHI呢?用9个for循环算出结果么,甚至更多,这样字母一多下来使用for循环就会让程序很运行起来笨重,时间复杂度和空间复杂度都会很大,写起来也不方便,因此下面我将采用深度优先算法(dfs)在解决此问
相关文章
相关标签/搜索