kua的解法:
perm(R) = (r1)perm(R1) + (r2)perm(R2) + ...+ (rn)Perm(Rn)
//求perm(n)
//分别交换第1个元素与剩下的其他元素
//然后分别求perm(n-1)
//进一步递归到只有一个元素
public static void perm(int[] a, int k, int m)
{
if (k == m)
{
for(int i = 0; i <= m; i++)
System.out.print(a[i]);
count++;
System.out.println();
}
for(int i = k; i <= m; i++)
{
swap(a, k, i);
perm(a, k + 1, m);
swap(a, k, i);
}
}
public static void swap(int[] a, int i, int j)
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}

