public class StackPermutations {     public static int countStackPermutations(String input) {         return countPermutations(input, "", 0, 0);     }      private static int countPermutations(String input, String output, int inIndex, int outIndex) {         if (outIndex == input.length()) {             // 如果输出序列长度等于输入序列长度，表示找到了一种有效的出栈顺序             return 1;         }          int count = 0;          // 尝试将栈顶元素弹出         if (output.length() > 0) {             count += countPermutations(input, output.substring(1), inIndex, outIndex + 1);         }          // 尝试将未入栈的元素压入栈顶         if (inIndex < input.length()) {             count += countPermutations(input, output + input.charAt(inIndex), inIndex + 1, outIndex);         }          return count;     }      public static void main(String[] args) {         String input = "ABCDE";         int permutations = countStackPermutations(input);         System.out.println("Possible permutations: " + permutations);     } }

运行出来是42

55:54