算法题--字符排列（全排列）

算法是这样的，如果给定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);
		}
	}
}