全排列

全排列的递归实现算法。

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

输出：全排列的结果。

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

 

R的全排列可归纳递归定义如下：

import java.util.Scanner;

/*全排列的递归实现算法。
输入：先输入要求输入的字符的个数，后依次输入（或随机生成）每个字符（不能仅仅是数字）。
输出：全排列的结果。
示例：输入：3  /  *  2，输出：/  *  2  /  2  *  *  /  2  *  2  /  2  *  /  2  /  *  

R的全排列可归纳递归定义如下：
1、当n=1时，perm(R)=(r)，其中r是集合R中唯一的元素；
2、当n>1时，perm(R)由(r1)perm(R1),(r2)perm(R2),……,(rn)perm(Rn)构成

*/

public class wholeArrangement {
	public static void perm(String data[], int start, int end) {
		if (start == end) {
			for (int i = 0; i <= end; i++) {
				System.out.print(data[i] + " ");
			}
			System.out.println();
			
		} else {
			for (int i = start; i <= end; i++) {
				String temp = data[start];
				data[start] = data[i];
				data[i] = temp;

				perm(data, start + 1, end);
				temp = data[start];
				data[start] = data[i];
				data[i] = temp;
				
			}
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String data[] = new String[n];
		for (int i = 0; i < n; i++) {
			data[i] = sc.next();
		}
		perm(data, 0, data.length - 1);

	}
}