Java基于递归解决全排列问题算法示例
更新时间：2017年11月21日 10:05:27 作者：萌神哆啦A梦
这篇文章主要介绍了Java基于递归解决全排列问题算法,结合实例形式分析了Java使用递归算法解决全排列问题的原理与具体实现技巧,需要的朋友可以参考下
本文实例讲述了Java基于递归解决全排列问题算法。分享给大家供大家参考，具体如下：
排列问题
设R={r1,r2,...,rn}是要进行排列的n个元素，Ri=R-{ri}。集合x中元素的全排列记为Perm(X)。(ri)Perm(X)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列可归纳如下：
当n=1时，Perm(R)=(r)，其中r是集合中唯一的元素；
当n>1时，Perm(R)由(r1)Perm(R1),(r2)Perm(R2),(r3)Perm(R3)。。。。(rn)Perm(Rn)构成。
public class AllSort {
public static void perm(int[] list, int k, int m) {
if( k == m) {
for (int i = 0; i <=m; i++) {
System.out.print(list[i]);
}
System.out.println();
}
else{
for(int i = k; i <= m; i++) {
swap(list,k,i);
perm(list, k+1 , m);
swap(list,k,i);
}
}
}
public static void swap(int[] list, int a, int b) {
int temp;
temp = list[a];
list[a] = list[b];
list[b] = temp;
}
public static void main(String args[]) {
int[] list = new int[5];
for(int i = 0; i < list.length; i++) {
list[i] = i+1;
}
perm(list,0,list.length-1);
}
}
运行结果：
12345 12354 12435 12453 12543 12534 13245 13254 13425 13452 13542 13524 14325 14352 14235 14253 14523 14532 15342 15324 15432 15423 15243 15234 21345 21354 21435 21453 21543 21534 23145 23154 23415 23451 23541 23514 24315 24351 24135 24153 24513 24531 25341 25314 25431 25413 25143 25134 32145 32154 32415 32451 32541 32514 31245 31254 31425 31452 31542 31524 34125 34152 34215 34251 34521 34512 35142 35124 35412 35421 35241 35214 42315 42351 42135 42153 42513 42531 43215 43251 43125 43152 43512 43521 41325 41352 41235 41253 41523 41532 45312 45321 45132 45123 45213 45231 52341 52314 52431 52413 52143 52134 53241 53214 53421 53412 53142 53124 54321 54312 54231 54213 54123 54132 51342 51324 51432 51423 51243 51234
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关文章
这篇文章主要介绍了ActiveMQ结合Spring收发消息的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-10-10
本篇文章主要介绍了spring boot打包成可执行jar包，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-10-10
这篇文章主要给大家介绍了关于Java8中如何通过方法引用获取属性名的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章主要介绍了resultMap的用法及关联结果集映射操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-06-06
java对象对比之comparable和comparator的区别
今天给大家带来的是关于Java的相关知识,文章围绕着comparable和comparator的区别展开,文中有非常详细的介绍及代码示例,需要的朋友可以参考下2021-06-06
这篇文章收集了 Java 线程方面一些典型的问题,这些问题经常被高级工程师所问到。这篇文章收集了 Java 线程方面一些典型的问题,这些问题经常被高级工程师所问到。2016-11-11
Java虚拟机JVM之server模式与client模式的区别
这篇文章主要介绍了Java虚拟机JVM的client模式和Server模式两者的区别和联系2017-12-12
这篇文章主要介绍了Java类加载机制实现流程及原理详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了详解Java内存溢出的几种情况，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-06-06
这篇文章主要介绍了SpringBoot整合Redis的示例，帮助大家更好的理解和使用springboot框架，感兴趣的朋友可以了解下2020-10-10
最新评论