算法基礎2：求abc的全排列

算法基礎：求abc的全排列有幾種方式
採用遞歸的方式，對abc的排列進行解析
先上代碼塊：

public class Demo2 {
	public static void main(String[] args){
		//toCharArray()將字符串對象中的字符轉換爲一個字符數組。
		char[] data = "ABC".toCharArray();
		
		f(data,0);
	}

	private static void f(char[] data, int k){
		//k當前位置的交換點（關注這個），與其後的元素進行交換 
		
		//d打印
		if(k==data.length) {
			for(int i = 0;i<data.length;i++) {
				System.out.print(data[i]+" ");
			}
			System.out.println();
		}
		for(int i = k;i<data.length;i++) {
			
			//試探
			{char t = data[k];
			data[k] = data[i];
			data[i] = t;
			}
			
			f(data, k+1);
			
		//回溯
			{
			char t = data[k];
			data[k] = data[i];
			data[i] = t;
			 
			}
		}
	}
}

結果：
A B C
A C B
B A C
B C A
C B A
C A B
思路：
一般先把字符串轉化成字符數組
然後採用不停交換的方法，對字符串中的字母不停的調換順序：其中代碼中的k是我們主要關注的交換點。是當前位置進行的交換點。與後面的其他元素進行挨個交換。交換完以後進行回溯，保證後面進行交換時開始的位置需要相同。
解析：
從0位置開始進行交換：進入f函數先判斷if不符合則進入for循環：
下面用圖解表示一下方法：![在這裏插入圖片描述](https://img-

這是最開始打印出 ABC,ACB的圖解，整個第一次循環結束以後就開始進入i=1；k=0;進入AB之間的交換，剩下的交換都可以參照這張圖解，其實就是i和k的值進行了變換。