java全排列递归算法_java排列组合代码实现

大家好，又见面了，我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

一、排列

1、计算公式如下：

2、使用方法，例如在1，2，3，4，5中取3个数排列：

3、全排列
当m=n时，结果为全排列。例如1，2，3，4的全排列如下：
4、代码实现求无重复数组的全排列

	/** * 循环递归获取给定数组元素(无重复)的全排列 * * @param oriList 原始数组 * @param oriLen 原始数组size * @param arrayCombResult 数组排列结果集，可传null或空Set * @param preList 记录排列参数，可传null或空List * @return 排列结果 */
	public static Set<String> getArrange(List oriList, int oriLen, Set<String> arrayCombResult, List preList){ 
   
		if (oriList == null){ 
   
			return arrayCombResult;
		}
		if (arrayCombResult == null){ 
   
			arrayCombResult = new HashSet<>();
		}
		if (preList == null){ 
   
			preList = new ArrayList();
		}
		for (int i = 0; i < oriList.size(); i++){ 
   
			while(preList.size() > 0 && oriList.size() + preList.size() > oriLen){ 
   
				preList.remove(preList.size() - 1);
			}
			List arrList = new ArrayList(oriList);
			preList.add(arrList.get(i));
			arrList.remove(i);
			if (arrList.isEmpty()){ 
   
				arrayCombResult.add(getStrFromList(preList));
			}else { 
   
				getArrange(arrList, oriLen, arrayCombResult, preList);
			}
		}
		return arrayCombResult;
	}

二、组合

1、计算公式如下：

2、使用方法，例如在1，2，3，4，5中取3个数组合：

3、代码实现求无重复数组的所有组合

	/** * 循环递归获取给定数组元素(无重复)的所有组合 * * @param oriList 原始数组 * @param resultSet 元素组合结果，可传null或空set * @return 组合结果 */
	public static Set<String> getCombination(List oriList, Set<String> resultSet) { 
   
		if (oriList == null) { 
   
			return resultSet;
		}
		if (resultSet == null){ 
   
			resultSet = new HashSet<>();
		}
		for (int i = 0; i < oriList.size(); i++) { 
   
			List copyList = new ArrayList(oriList);
			resultSet.add(getStrFromList(copyList));
			List removeIList = new ArrayList();
			copyList.remove(i);
			removeIList.addAll(copyList);
			getCombination(removeIList, resultSet);
		}
		return resultSet;
	}

三、开发应用

1、场景1：直接输出1，2，3，4的所有组成可能。
①思路：循环递归，直接打印
②代码实现（本地创建名为EffArrange的class文件后，复制粘贴可直接执行）:

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
/** * 数组所有排列 * * @author ansel * @date 2020/5/26 1:08 PM */
public class EffArrange { 
   
	public static void main(String[] args) { 
   
		String[] array = new String[] { 
   "1", "2", "3", "4"};
		arrangeAll(Arrays.asList(array), "");
	}
	public static void arrangeAll(List array, String prefix){ 
   
		System.out.println(prefix);
		for (int i = 0; i < array.size(); i++) { 
   
			List temp = new LinkedList(array);
			arrangeAll(temp, prefix + temp.remove(i));
		}
	}
}

2、场景2：列出 ”我“ ”爱“ ”编“ ”码“ 四个字所有的组成可能，并返回。
①思路：先求四个字的所有组合可能，再对每种可能全排列。
②代码实现（本地创建名为Arrange的class文件后，复制粘贴可直接执行）：

import java.util.*;
/** * 对给定数组元素(无重复)进行排列 * * @author ansel * * @date 2020/5/26 1:23 PM */
public class Arrange { 

public static void main(String[] args) { 

String[] array = new String[] { 
"我", "爱", "编", "码"};
List arrayList = Arrays.asList(array);
Set<String> resultSet = new HashSet<>();
getCombination(arrayList, resultSet);
System.out.println("组合数 = " + resultSet.size());
System.out.println("所有组合 : " + resultSet);
Set<String> arrayCombResult = new HashSet<>();
Iterator<String> iterator = resultSet.iterator();
while (iterator.hasNext()){ 

List arrList = Arrays.asList(iterator.next().split(","));
getArrange(arrList, arrList.size(), arrayCombResult, null);
}
System.out.println("排列数 = " + arrayCombResult.size());
System.out.println("所有排列 : " + arrayCombResult);
}
/** * 循环递归获取给定数组元素(无重复)的全排列 * * @param oriList 原始数组 * @param oriLen 原始数组size * @param arrayCombResult 数组排列结果集，可传null或空Set * @param preList 记录排列参数，可传null或空List * @return 排列结果 */
public static Set<String> getArrange(List oriList, int oriLen, Set<String> arrayCombResult, List preList){ 

if (oriList == null){ 

return arrayCombResult;
}
if (arrayCombResult == null){ 

arrayCombResult = new HashSet<>();
}
if (preList == null){ 

preList = new ArrayList();
}
for (int i = 0; i < oriList.size(); i++){ 

while(preList.size() > 0 && oriList.size() + preList.size() > oriLen){ 

preList.remove(preList.size() - 1);
}
List arrList = new ArrayList(oriList);
preList.add(arrList.get(i));
arrList.remove(i);
if (arrList.isEmpty()){ 

arrayCombResult.add(getStrFromList(preList));
}else { 

getArrange(arrList, oriLen, arrayCombResult, preList);
}
}
return arrayCombResult;
}
/** * 循环递归获取给定数组元素(无重复)的所有组合 * * @param oriList 原始数组 * @param resultSet 元素组合结果，可传null或空set * @return 组合结果 */
public static Set<String> getCombination(List oriList, Set<String> resultSet) { 

if (oriList == null) { 

return resultSet;
}
if (resultSet == null){ 

resultSet = new HashSet<>();
}
for (int i = 0; i < oriList.size(); i++) { 

List copyList = new ArrayList(oriList);
resultSet.add(getStrFromList(copyList));
List removeIList = new ArrayList();
copyList.remove(i);
removeIList.addAll(copyList);
getCombination(removeIList, resultSet);
}
return resultSet;
}
/** * 将数组元素转化为逗号分隔的字符串 * * @param oriList 原始数组 * @return 字符串 */
public static String getStrFromList(List oriList){ 

StringBuffer result = new StringBuffer();
if (oriList == null){ 

return result.toString();
} else { 

for (int i = 0; i < oriList.size(); i++){ 

result.append(oriList.get(i));
if (i != (oriList.size() - 1)){ 

result.append(",");
}
}
}
return result.toString();
}
}

—— Copyright © 2020 Ansel. All rights reserved.