全排列的递归java_全排列算法--递归实现(Java)

求一个n阶行列式，一个比较简单的方法就是使用全排列的方法，那么简述以下全排列算法的递归实现。

首先举一个简单的例子说明算法的原理，既然是递归，首先说明一下出口条件。以[1, 2]为例

首先展示一下主要代码(完整代码在后面)，然后简述

//对数组array从索引为start到最后的元素进行全排列

public void perm(int[]array,intstart) {if(start==array.length) { //出口条件for(int i=0;i

System.out.print(array[i]+" ");

}//System.out.print(++this.row+": ");//System.out.println("逆序数是："+ this.against(array));

System.out.print('\n');

}else{for(int i=start;i

swap(array,start,i); //交换数组array中索引为start与i的两个元素

perm(array,start+1);

swap(array,start,i);

}

}

}

首先数组[1, 2]分析，在else的部分

调用了swap(array, 0,0)然后调用perm(array, 1)

调用swap(array, 1, 1)然后调用perm(array, 2)，然后在if里面2 == 2成立，打印[1, 2]

调用swap(array, 1,1)把之前交换的swap(array,1,1