我来说一下我的理解 private void combination(char[] strs, int len) { if (len == strs.length) { paths.add(path.toString()); return; } for (int i = 0; i < strs.length; i++) { if (!visited[i]) { visited[i] = true; path.append(strs[i]); combination(strs, len + 1);//这一步开始进入新的循环，之前标志位置为true //从这里开始回溯，所以就是要考虑不放当前位进入path。标志位置为false，之前添加的当前位要删除掉 visited[i] = false; path.deleteCharAt(path.length() - 1); } } }