0

0

怎么遍历数组的所有组合java

畫卷琴夢

畫卷琴夢

发布时间:2024-11-02 06:13:52

|

905人浏览过

|

来源于php中文网

原创

遍历数组所有组合的方法有两种:使用迭代法,通过组合工具类递归生成组合。使用递归法,通过递归函数生成组合,并打印组合内容。

怎么遍历数组的所有组合java

如何遍历数组的所有组合(Java)

遍历数组所有组合的方法有两种:

方法 1:使用迭代法

Ava Maker
Ava Maker

Ava Maker是一款免费的在线头像生成工具,支持用户自定义设计高清免费头像

下载
<code class="java">// arr[] 为要组合的数组
// n 为数组的长度
// r 为组合的元素个数

public static void combination(int[] arr, int n, int r) {
    int[] data = new int[r];

    combinationUtil(arr, data, 0, n - 1, 0, r);
}

private static void combinationUtil(int[] arr, int[] data, int start, int end,
                               int index, int r) {
    if (index == r) {
        for (int j = 0; j < r; j++) {
            System.out.print(data[j] + " ");
        }
        System.out.println();
        return;
    }

    for (int i = start; i <= end && end - i + 1 >= r - index; i++) {
        data[index] = arr[i];
        combinationUtil(arr, data, i + 1, end, index + 1, r);
    }
}</code>

方法 2:使用递归法

立即学习Java免费学习笔记(深入)”;

<code class="java">// arr[] 为要组合的数组
// n 为数组的长度
// r 为组合的元素个数

public static void combination(int[] arr, int n, int r) {
    // 创建一个空的集合来存储组合
    List<Integer> combination = new ArrayList<>();

    // 调用递归函数来生成组合
    combinationUtil(arr, combination, 0, n, r);
}

private static void combinationUtil(int[] arr, List<Integer> combination,
                               int start, int n, int r) {
    // 如果已经选择到 r 个元素,则打印组合
    if (combination.size() == r) {
        System.out.println(combination);
        return;
    }

    // 从 start 到 n-1 遍历数组中的每个元素
    for (int i = start; i < n; i++) {
        // 将当前元素添加到组合中
        combination.add(arr[i]);

        // 递归生成剩余的组合
        combinationUtil(arr, combination, i + 1, n, r);

        // 从组合中移除当前元素
        combination.remove(combination.size() - 1);
    }
}</code>
java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
bootstrap安装教程
bootstrap安装教程

本专题整合了bootstrap安装相关教程,阅读专题下面的文章了解更多详细操作教程。

3

2026.03.18

bootstrap框架介绍
bootstrap框架介绍

本专题整合了bootstrap框架相关介绍,阅读专题下面的文章了解更多详细内容。

4

2026.03.18

vscode 格式化
vscode 格式化

本专题整合了vscode格式化相关内容,阅读专题下面的文章了解更多详细内容。

2

2026.03.18

vscode设置中文教程
vscode设置中文教程

本专题整合了vscode设置中文相关内容,阅读专题下面的文章了解更多详细教程。

0

2026.03.18

vscode更新教程合集
vscode更新教程合集

本专题整合了vscode更新相关内容,阅读专题下面的文章了解更多详细教程。

3

2026.03.18

Gemini网页版零基础入门:5分钟上手Gemini聊天指南
Gemini网页版零基础入门:5分钟上手Gemini聊天指南

本专题专为零基础用户打造,5分钟快速掌握Gemini网页版核心用法。从账号登录到界面布局,详解如何发起对话、优化提示词及利用多模态功能。通过实战案例,教你高效获取信息、创作内容与分析数据。无论学习还是工作,轻松开启AI辅助新时代,让Gemini成为你的得力智能助手。

9

2026.03.18

Python WebSocket实时通信与异步服务开发实践
Python WebSocket实时通信与异步服务开发实践

本专题聚焦 Python 在实时通信场景中的开发实践,系统讲解 WebSocket 协议原理、长连接管理、消息推送机制以及异步服务架构设计。内容包括客户端与服务端通信实现、连接稳定性优化、消息队列集成及高并发处理策略。通过完整案例,帮助开发者构建高效稳定的实时通信系统,适用于聊天应用、实时数据推送等场景。

8

2026.03.18

Java Spring Security权限控制与认证机制实战
Java Spring Security权限控制与认证机制实战

本专题围绕 Java 后端安全体系建设展开,重点讲解 Spring Security 在权限控制与认证机制中的应用实践。内容涵盖用户认证流程、权限模型设计、JWT 鉴权方案、OAuth2 集成以及接口安全防护策略。通过实际项目案例,帮助开发者构建安全可靠的后端认证体系,提升系统安全性与可扩展能力。

26

2026.03.18

抖漫入口地址合集
抖漫入口地址合集

本专题整合了抖漫入口地址相关合集,阅读专题下面的文章了解更多详细地址。

176

2026.03.17

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号