一个打印输入字符串所有排列的递归程序

    优快云上有人在问如果打印一个输入字符串的所有排列。乍一看，是一个典型的用递归处理的问题，所以随手就开写 ，谁知仔细一想，在显示上还有不少的麻烦，所以弄了半天。这里将写的思路记录下来以后参考：
    采用典型的递归思想，可以这样考虑：对于长度大于1的字符串，打印字符串的第一个字符，然后将其与字符进行递归调用，再将第一个字符循环移动到字符串尾，当字符串循环完时结束。如字符串长度只有1了，则直接打印，不再递归。所以写出如下程序：
import java.util.*;
public class test {
    public static void main(String[] arg) {
        Scanner r=new Scanner(System.in);
        String s=r.nextLine();
        Pailie(s);
    }
    static void Pailie(String s) {
        if(s.length()<1) System.out.println();//字符串长度小于1，换行
        else {
            for(int i=0; i<s.length(); i++) {
                System.out.print(s.substring(0,1));//打印第一个字符
                Pailie(s.substring(1));//递归，打印其它字符
                s=s.substring(1)+s.substring(0,1);//循环移位
            }
        }
    }
}
其运行结果如下：
ABC     //这是输入行
ABC
CB
BCA
AC
CAB
BA
    从结果可以看出，由于递归内层，没有外层则字符串，所以外层字符串打印不出来。为此，想了很多其它办法都不好用，最后改变的关键思路在于：不要每次打印，而是连接生成整个字符串，直到小于1时在打印生成的字符串。这样才解决了问题：
import java.util.*;
public class test {
    public static void main(String[] arg) {
        Scanner r=new Scanner(System.in);
        String s=r.nextLine();
        Pailie(s);
    }
    static void Pailie(String s){ Pailie(s,""); }
    static void Pailie(String s,String p) {
        if(s.length()<1) System.out.println(p);//打印生成的串
        else {
            for(int i=0; i<s.length(); i++) {
                Pailie(s.substring(1),p+s.substring(0,1));//递归调用
                s=s.substring(1)+s.substring(0,1);//循环移位
            }
        }
    }
}