递归——全排列

全排列是对指定的组数按一定顺序进行排列。如果这组数有n个，那么全排列数为n!个。

算法：以前k个元素为前缀，对剩余元素进行全排列。

public class Perm {

	public static void main(String args[]) {
		String a[] = { "A", "B", "C", "D" };
		print(a, 0, a.length);
	}

	public static void print(String arr[], int k, int m) {
		if (k == m) {
			for (int i = 0; i < arr.length; i++)
				System.out.print(arr[i]);
			System.out.println();
		} else {
			for (int i = k; i < m; i++) {
				swap(arr, k, i);
				print(arr, k + 1, m);
				swap(arr, k, i);
			}
		}
	}

	public static void swap(String arr[], int i, int j) {
		String tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
}