给定一个字符串，输出所有的排列组合方式

去参加一个笔试，遇到一个问题就是给定字符串"123456"要我写程序输出所有的排列组合方式，当时头很大，一直想不出来，于是很磋的写了循环。回来了好好想了想，参考网上的资料，今天真正理解并且自己写了出来。是用递归，理解为每次都是求已知的字符串与未排列的字符串的组合!

/*
2011-9-9
author:BearFly1990
*/
package temp;

public class RecursionString {
public static void main(String[] args) {
String b = "123456";
doit("",b);
}
public static void doit(String a,String b){
if(a.length()== 6){
System.out.println(a);
}else{
for(int i = 0; i< b.length(); i++){
String tempa = new String(a);
String tempb = new String(b);
doit(tempa+tempb.charAt(i),new StringBuilder(tempb)
.deleteCharAt(i).toString());
}
}
}

}