将指定数组全排列打印,此处使用递归算法。
其核心是,轮流将数组中每个数字放在第一位上,然后调用剩下n-1个数字的全排列。以此形成递归。
以下是代码:
class Arrangement {
public static void main(String[] args) {
int[] a = {1,2,3,4};
print(a,0,true);
}
public static void print(int [] a, int offSet, boolean needPrint) {
if(needPrint)println(a); //如果需要则,打印数组
if(offSet == a.length-1) { //递归结束条件
return;
}
for(int i=offSet; i<a.length; i++) {
rotate(a,offSet); //数组第n位之后的元素,轮换充当n的元素
//对数组在第n+1位后的元素递归调用排列算法,最后一遍仅仅是为了将数组复原成初始的样子,因此最后一次不需要打印,前面已经打过了
print(a,offSet + 1, i != a.length-1);
}
}
public static void rotate(int[] a, int offSet) { //从指定位置开始,所有的元素右移一次,最后的元素移动到初始指定的位置
int temp = a[a.length-1];
for(int i=a.length-1; i>offSet; i--) a[i] = a[i-1];
a[offSet] = temp;
}
public static void println(int[] a) { //打印数组
for(int i: a) System.out.print(i + " " );
System.out.println();
}
}
分享到:
相关推荐
JAVA递归实现全排列算法,含实现源代码,如a、b、c、d的全排列为: abcd abdc acbd acdb adcb adbc bacd badc bcad bcda bdca bdac cbad cbda cabd cadb cdab cdba dbca dbac dcba dcab dacb dabc
这是一个递归完成全排列的算法,使用的是C++进行编程,希望能帮到你~
递归实现元素全排列
递归实现元素全排列
java 递归,abcd全排列,非常简单的。
递归打印全排列.cpp
全排列-基于递归实现
全排列-非递归算法(适合动态的新元素加入重新输出全排列-本程序以1到6的数字输出为例)
主要介绍了Java基于递归解决全排列问题算法,结合实例形式分析了Java使用递归算法解决全排列问题的原理与具体实现技巧,需要的朋友可以参考下
用回溯法递归实现的输出N的全排列 如 123 132 。。。。
去重全排列的递归实现 去掉重复数字的 全排列的 递归实现
教会你如何使用递归算法去实现全排列,希望对大家有帮助
上传之后才发现头文件少了个ctype.h,因为判断非法输入的时候用到了isalpha(),不加这个头文件的话在gcc下会有警告,在VC下可能编译不过! 首先把输入的各个数由小到大进行排序,然后开始 1.找出比右边数字小的第一...
全排列算法有两个比较常见的实现:递归排列和字典序排列。 (1)递归实现 从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。 (2)字典...
主要为大家详细介绍了python递归全排列实现方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
C++学的递归的全排列 当n>10 效率会很低 这个请注意
主要介绍了JAVA用递归实现全排列算法的相关资料,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
使用Visual C++ 6.0开发,程序可以实现n个数的全排列的输出,比如对于1,2,3的全排列的输出为:123,132,213,231,312,321 程序采用递归的方式实现
山东大学 数据结构实验 全排列 递归练习
求一组数据的全排列的C++算法,使用递归的方式来求一组数据的全排列