算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种。如:给定 A、B、C三个不同的字符,则结果为:ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。
这道题主要是对于递归的运用:
import java.util.Scanner;
public class Main1 {
static int count=0;
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入需要排列的字符:");
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
StringBuffer sr = new StringBuffer(s);
StringBuffer re = new StringBuffer();
new Main1().zifupaixu(sr,re);
System.out.println(count);
}
public void zifupaixu(StringBuffer sr,StringBuffer re){
if(sr.length()==0){
System.out.println(re);
count++;
return;
}
for(int i=0;i<sr.length();i++){
StringBuffer tsr=new StringBuffer(sr);
StringBuffer tre=new StringBuffer(re);
tre.append(tsr.charAt(i));
tsr.deleteCharAt(i);
new Main1().zifupaixu(tsr, tre);
}
}
}