枚举排列问题：生成1-n的排列和可重集排列问题

问题1：

生成1-n的排列，采用递归，解决思想：先输出所有以1开头的排列，然后输出以2开头的排列....最后输出以n开头的排列

问题2：

输入数组P，并按照字典序输出所有全排列。注意数组P中的数可能重复。修改问题1中代码即可实现。

问题1对应：easyPermutationPrint(int n, int[] A, int cur)函数，问题2：对应peasyPermutationPrint(int n, int[] P, int[] A, int cur) 函数。

Java实现代码如下：

转载时请注明来源：http://blog.csdn.net/ccfeng2008

代码测试通过

package permutation;

import static java.lang.System.out;

import java.util.Arrays;

public class Permutation {

	public static void easyPermutationPrint(int n, int[] A, int cur) {
		if (cur == n) {
			for (int i = 0; i < n; i++) {
				if (i == n - 1)
					out.println(A[i] + 1);
				else
					out.print((A[i] + 1) + " ");
			}
		} else {
			for (int i = 0; i < n; i++) {
				boolean ok = true;
				for (int j = 0; j < cur; j++)
					if (A[j] == i)
						ok = false;
				if (ok) {
					A[cur] = i;
					easyPermutationPrint(n, A, cur + 1);
				}
			}
		}
	}

	public static void easyPermutationPrint(int n, int[] P, int[] A, int cur) {
		if (cur == n) {
			for (int i = 0; i < n; i++) {
				if (i == n - 1)
					out.println(A[i]);
				else
					out.print(A[i] + " ");
			}
		} else {
			for (int i = 0; i < n; i++)
				if (i == 0 || P[i] != P[i - 1]) {
					int c1 = 0, c2 = 0;
					for (int j = 0; j < cur; j++)
						if (A[j] == P[i])
							c1++;
					for (int j = 0; j < n; j++)
						if (P[j] == P[i])
							c2++;
					if (c1 < c2) {
						A[cur] = P[i];
						easyPermutationPrint(n, P, A, cur + 1);
					}
				}

		}
	}

	public static void main(String[] args) {
		// easyPermutationPrint(10, new int[10], 0);//问题1输入方式
		int[] p = { 1,2,2 };
		Arrays.sort(p);
		easyPermutationPrint(p.length, p, new int[p.length], 0);//问题2输入方式
	}
}