下面是数字排列问题 别人写的个递归.....
public class Permutations {

private static void perm(char[] a, int n) {
if (n == 1) {
System.out.println(a);
return;
}
for (int i = 0; i < n; i++) {
swap(a, i, n-1);
perm(a, n-1);
swap(a, i, n-1);
}
}

// swap the characters at indices i and j
private static void swap(char[] a, int i, int j) {
char c;
c = a[i]; a[i] = a[j]; a[j] = c;
}

public static void main(String[] args) {
char[] chars = {'2','6','7','5'};
perm(chars, 4);
}
}
这种循环的递归,什么时候能够用? 设计思路是怎样的?

明白了一些 .
不过关键是遇到这种问题 能够马上写出递归来解决 尽管效率低,如果能想通 那么思路一定很清晰.

这个题 比如对a[3]进行全排列 我们首先找出数组中的一个元素作为第4位，对其他的前3个元素进行全排列.要对前3个数全排列,可以找出前3个元素中的一个数作为第3位,对前2个元素进行全排列..... 直到第1位的数确定 输出这个数.然后因为从n个数中找出一个数的遍历是for(int i=0;i<n;i++) 确定循环体.然后因为是用交换数组元素来实现的,所以每次确定1个数后要还原成原来的数组(空出第4位) 于是就有:


for (int i = 0; i < n; i++) {
swap(a, i, n-1);
perm(a, n-1);
swap(a, i, n-1);
}

这样吗?