s=s.substring(1)+s.charAt(0)在平移后应该是231第二次输出的应该是231

public class Arrange {
    static int c = 0;
    
    public static void main(String[] args) {
        String s = "123";
        printAllArray(s);
    }
 
    private static void printAllArray(String s) {
        printAllArray(s, "");
    }
    
    /**
     * s = s.substring(1) + s.charAt(0);
     *  它的作用是使字符串平移一位，如s为"1234"，
     *  执行此句后就变为了"2341"，保证每次产生不重复的结果
     * @param s
     * @param n
     */
 
    private static void printAllArray(String s, String n) {
        if (s.length() == 0) {
            System.out.println(n + "  ---  " + ++c);
        } else {
            for (int i = 0; i < s.length(); ++i) {
                printAllArray(s.substring(1), n + s.charAt(0));
                s = s.substring(1) + s.charAt(0);
            }
        }
    }
}