下面是数字排列问题 别人写的个递归.....
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);
}
}
这种循环的递归,什么时候能够用? 设计思路是怎样的?

这个问题和汉诺塔很像。具体思想是这样的：我们首先找出数组中的一个元素作为最后一个元素，对其他的前n-1个元素进行全排列，就好比有n个柱子，最后一个柱子就用来放数组中选出作为最后一个的元素的。首先把数组的第一个元素作为最后一个元素，然后对前n-1个元素进行排列，当排列完成后把最后一个柱子上的数字放到第一个上，因为下次最后一个柱子要用来放下一个数组元素。

[此贴子已经被作者于2007-8-27 19:46:31编辑过]

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

这个题 比如对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);
}

这样吗?

恩，可以那么理解，不过不是空出第四位而是第四位和原先数组的第2位交换。。这样一次类推。。

解释的不错!!!
学习了!!