Permutation(递归)

输入：先输入要求输入的字符的个数，后依次输入（或随机生成）每个字符（不能仅仅是数字）。

输出：全排列的结果。

示例：输入：3  / *  2，输出：/  * 2  /  2  *  *  /  2  *  2  /  2  *  / 2  /  *  

import java.util.Scanner;

public class Permutation {

	private static void swap(String arr[], int a, int b) {
		String temp = arr[a];
		arr[a] = arr[b];
		arr[b] = temp;
	}

	static void perm(String arr[], int left, int right) {
		if (left == right) {
			for (int i = 0; i < arr.length; i++) {
				System.out.print(arr[i]+"  ");  //这里是一组数值，不需要换行
			}
		} else {
			for (int j = left; j<= right; j++) {
				swap(arr, left, j); // 开始时j=left,第一次不交换(前缀)
				perm(arr, left + 1, right); // 每一轮的结果
				swap(arr, left, j); // 恢复开始的顺序
			}

		}
	}

	public static void main(String[] args) {
		
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		String[] arr=new String[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=s.next();		//s.next为字符串输入
		}
		
		perm(arr,0,arr.length-1);
	}

}