java排列组合算法代码实现

关注

原创最新推荐文章于 2026-09-24 13:27:05 发布 1.8k 阅读 AI 写同款· GEO 优化 ›

实现排列组合算法的JAVA代码在JAVA中，我们可以使用递归的方式来实现这个算法。你可以根据自己的需求修改代码中的元素列表，并使用这个算法生成不同的排列和组合。在每次递归调用时，我们都将当前组合添加到结果列表中。然后，我们从当前索引开始遍历元素列表，并依次将元素添加到当前组合中。方法，将下一个索引作为参数传递，并继续生成下一轮组合。最后，我们移除当前组合中的最后一个元素，以便进行下一轮的组合生成。该方法接受一个元素列表作为参数，并返回一个包含所有组合的二维列表。方法中，我们创建了一个字符串类型的元素列表。方法中，我们创建了一个空的。阅读详情

原文：java排列组合算法代码实现

源代码下载地址：http://www.zuidaima.com/share/1550463479024640.htm

java排列组合算法，有需要研究的童鞋可以下载,运行结果如下：

package com.zuidaima.test;
/**
*@author www.zuidaima.com
**/
public class Pailie {
	 public static void main(String[] args) {
	        int[] ia = {1, 2, 3, 4,5,6,7,8,9,10};
	        int n = 4;
	        System.out.println("排列结果 : ");
	        permutation("",ia, n);
//	        System.out.println("组合结果 : ");
//	        combination(ia, n);
	    }
	    public static void permutation(String s, int[] ia, int n) {
	        if(n == 1) {
	            for(int i = 0; i < ia.length; i++) {
	                System.out.println(s+ia[i]);
	            }
	        } else {
	            for(int i = 0; i < ia.length; i++) {
	                String ss = "";
	                ss = s+ia[i]+"";
	                //建立没有第i个元素的子数组
	                int[] ii = new int[ia.length-1];
	                int index = 0;
	                for(int j = 0; j < ia.length; j++) {
	                    if(j != i) {
	                        ii[index++] = ia[j];
	                    }
	                }
	                permutation(ss, ii, n-1);
	            }
	        }
	    }
	    public static void combination(int[] ia, int n) {
	        combination("", ia, n);
	    }
	    public static void combination(String s, int[] ia, int n) {
	        if(n == 1) {
	            for(int i = 0; i < ia.length; i++) {
	                System.out.println(s+ia[i]);
	            }
	        } else {
	            for(int i = 0; i < ia.length-(n-1); i++) {
	                String ss = "";
	                ss = s+ia[i]+", ";
	                //建立从i开始的子数组
	                int[] ii = new int[ia.length-i-1];
	                for(int j = 0; j < ia.length-i-1; j++) {
	                    ii[j] = ia[i+j+1];
	                }
	                combination(ss, ii, n-1);
	            }
	        }
	    }
}

收录于