递归------单词变位

public class AnagarmApp {
	
	static int size;
	static int count;
	static char[] arrChar = new char[100];
	
	public static void main(String[] args) {

		String input = "cat";
		size = input.length();
		count = 0;
		for (int j = 0; j < size; j++){
			 arrChar[j] = input.charAt(j);  
		}
		doAnagram(size);
	}
	
	/**
	 * 利用递归，循环替换字母的位置
	 * @param newSize 递归执行后的新参数
	 */
	public static void doAnagram(int newSize){
		if (newSize == 1){
			 return;
		}
		for (int j = 0; j < newSize; j++){
			 doAnagram(newSize - 1);
			 
			 //如果参数为2 则输出。
			 if (newSize == 2){
				  displayWord();
			 }
			 
			 //换位方法
			 rotate(newSize);
		}
	}
	
	/**
	 * 将数组中的字母移动，n-1 = n
	 * 
	 * @param newSize 递归后的数组大小参数
	 */
	public static void rotate(int newSize){
		int j;
		
		//获取起始位置
		int position = size - newSize;
		
		//获取起始位置的值
		char temp = arrChar[position];
		
		//移动
		for (j = position + 1; j < size; j++){
			 arrChar[j-1] = arrChar[j];
		}
		arrChar[j-1] = temp;
	}
	
	
	public static void displayWord(){
		System.out.print(++count + "   ");
		for (int j = 0; j < size; j++){
			 System.out.print(arrChar[j]);
		}
	}
}