我的Java开发学习之旅------>使用循环递归算法把数组里数据数组合全部列出

简介: 面试题如下:把一个数组里的数组合全部列出,比如1和2列出来为1,2,12,21。 (面试题出自《Java程序员面试宝典》) 代码如下: import java.

面试题如下:把一个数组里的数组合全部列出,比如1和2列出来为1,2,12,21。

(面试题出自《Java程序员面试宝典》)

代码如下:

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

/**
 * 把一个数组里的数组集合全部列出,比如1和2列出来为1,2,12,21
 */
public class ListAll {
	public static void main(String[] args) {
		String[] array = new String[] { "1", "2", "3" };
		listAll(Arrays.asList(array), "");
	}
	/**
	 * 使用递归方法
	 * @param candidate 递归遍历的List集合
	 * @param prefix	打印出的前缀
	 */
	public static void listAll(List<String> candidate, String prefix) {
		System.out.println(prefix);
		for (int i = 0; i < candidate.size(); i++) {
			List temp = new LinkedList(candidate);// 转换为LinkedList便于安插和移动
			listAll(temp, prefix + temp.remove(i)); 
		}
	}
}

输出结果为:

1
12
123
13
132
2
21
213
23
231
3
31
312
32
321

为了便于理解,在循环中加一句 System.out.println("candidate is: " + candidate);

public static void listAll(List<String> candidate, String prefix) {
		System.out.println(prefix);
		for (int i = 0; i < candidate.size(); i++) {
			System.out.println("candidate is: " + candidate); // 此行代码便于理解递归
			List temp = new LinkedList(candidate);// 转换为LinkedList便于安插和移动
			listAll(temp, prefix + temp.remove(i)); 
		}
	}


这样输出结果为:
candidate is: [1, 2, 3]
1
candidate is: [2, 3]
12
candidate is: [3]
123
candidate is: [2, 3]
13
candidate is: [2]
132
candidate is: [1, 2, 3]
2
candidate is: [1, 3]
21
candidate is: [3]
213
candidate is: [1, 3]
23
candidate is: [1]
231
candidate is: [1, 2, 3]
3
candidate is: [1, 2]
31
candidate is: [2]
312
candidate is: [1, 2]
32
candidate is: [1]
321


算法其实就是现在有几个数,就先分成几组,例如[1,2,3]那么递归第一层就是1-[2,3],2-[1,3],3-[1,2]。然后把list传入继续递归以1-[2,3]为例:又分为2-[3], 3-[2],并且把这些与第一层的1拼接成为12-[3], 13-[2],然后list继续递归下去,这样就把1开头的组合都排列完了。2,3开头的都是同理了。


如果要打印出所有数的组合,如123,132,213,231,312,321

则将listAll方法代码改为下面

public static void listAll(List<String> candidate, String prefix) {
		if (candidate.isEmpty()) {
			System.out.println(prefix);
		}
		for (int i = 0; i < candidate.size(); i++) {
//			System.out.println("candidate is: " + candidate); // 此行代码便于理解递归
			List temp = new LinkedList(candidate);// 转换为LinkedList便于安插和移动
			listAll(temp, prefix + temp.remove(i)); 
		}
	}

打印结果为:

123
132
213
231
312
321

去掉注释后,更加容易理解,打印结果为:

candidate is: [1, 2, 3]
candidate is: [2, 3]
candidate is: [3]
123
candidate is: [2, 3]
candidate is: [2]
132
candidate is: [1, 2, 3]
candidate is: [1, 3]
candidate is: [3]
213
candidate is: [1, 3]
candidate is: [1]
231
candidate is: [1, 2, 3]
candidate is: [1, 2]
candidate is: [2]
312
candidate is: [1, 2]
candidate is: [1]
321



==================================================================================================

  作者:欧阳鹏  欢迎转载,与人分享是进步的源泉!

  转载请保留原文地址http://blog.csdn.net/ouyang_peng

==================================================================================================


相关文章
|
12天前
|
Java API 开发工具
【Azure Developer】Java代码实现获取Azure 资源的指标数据却报错 "invalid time interval input"
在使用 Java 调用虚拟机 API 获取指标数据时,因本地时区设置非 UTC,导致时间格式解析错误。解决方法是在代码中手动指定时区为 UTC,使用 `ZoneOffset.ofHours(0)` 并结合 `withOffsetSameInstant` 方法进行时区转换,从而避免因时区差异引发的时间格式问题。
|
30天前
|
数据采集 JSON Java
Java爬虫获取1688店铺所有商品接口数据实战指南
本文介绍如何使用Java爬虫技术高效获取1688店铺商品信息,涵盖环境搭建、API调用、签名生成及数据抓取全流程,并附完整代码示例,助力市场分析与选品决策。
|
30天前
|
存储 缓存 Java
Java数组全解析:一维、多维与内存模型
本文深入解析Java数组的内存布局与操作技巧,涵盖一维及多维数组的声明、初始化、内存模型,以及数组常见陷阱和性能优化。通过图文结合的方式帮助开发者彻底理解数组本质,并提供Arrays工具类的实用方法与面试高频问题解析,助你掌握数组核心知识,避免常见错误。
|
1月前
|
数据采集 存储 前端开发
Java爬虫性能优化:多线程抓取JSP动态数据实践
Java爬虫性能优化:多线程抓取JSP动态数据实践
|
6天前
|
Java
Java 数组学习笔记
本文整理Java数组常用操作:遍历、求和、查找、最值及二维数组行求和等典型练习,涵盖静态初始化、元素翻倍、去极值求平均等实例,帮助掌握数组基础与应用。
|
19天前
|
算法 Java
Java多线程编程:实现线程间数据共享机制
以上就是Java中几种主要处理多线程序列化资源以及协调各自独立运行但需相互配合以完成任务threads 的技术手段与策略。正确应用上述技术将大大增强你程序稳定性与效率同时也降低bug出现率因此深刻理解每项技术背后理论至关重要.
49 16
|
2月前
|
存储 Java 索引
java 数组
在 Java 中,数组是一种数据结构,用于存储多个相同类型的数据元素。数组的大小一旦创建后就不能改变,因此它是固定长度的。Java 数组是一种 对象,即使它存储的值是基本类型(如 int、double 等),它也是一个对象引用。
49 0
|
2天前
|
传感器 算法 数据挖掘
基于协方差交叉(CI)的多传感器融合算法matlab仿真,对比单传感器和SCC融合
基于协方差交叉(CI)的多传感器融合算法,通过MATLAB仿真对比单传感器、SCC与CI融合在位置/速度估计误差(RMSE)及等概率椭圆上的性能。采用MATLAB2022A实现,结果表明CI融合在未知相关性下仍具鲁棒性,有效降低估计误差。
|
3天前
|
负载均衡 算法 调度
基于遗传算法的新的异构分布式系统任务调度算法研究(Matlab代码实现)
基于遗传算法的新的异构分布式系统任务调度算法研究(Matlab代码实现)
58 11

热门文章

最新文章