数组的排列组合-java实现

末蓝、 2023-01-16 02:16 154阅读 0赞

数组的排列组合，通过递归实现

package org.simpleframework.leetcode;
    
    import java.util.Stack;
    
    /** * @author mazhen * @className ArrayCombination * @Description 数组的排列组合 * @date 2021/4/23 11:02 */
    public class ArrayCombination { 
    
       static Stack<Integer> stack = new Stack<>();
    
        public static void main(String[] args) { 
            int[] array = { 1,2,3,4};
            combination(array,array.length,0);
    
        }
    
        public static void combination(int[] array,int len,int cur) { 
    
            if (len == cur) { 
                System.out.println(stack);
                return;
            }
            for (int i=0;i<len;i++) { 
                if (!stack.contains(array[i])) { 
                    stack.push(array[i]);
                    combination(array,len,cur+1);
                    stack.pop();
                }
            }
        }
    }

测试结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21hbWVuZzE5ODg_size_16_color_FFFFFF_t_70]

参考：[https://www.cnblogs.com/zzlback/p/10947064.html][https_www.cnblogs.com_zzlback_p_10947064.html]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21hbWVuZzE5ODg_size_16_color_FFFFFF_t_70]: /images/20221022/2169b8bfddb34bd7aaf104c6513db05c.png
[https_www.cnblogs.com_zzlback_p_10947064.html]: https://www.cnblogs.com/zzlback/p/10947064.html

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关 java实现排列组合算法

我这里只写了组合的算法。假设现有 M=4 个数据 a，b，c，d。从中随机抽取n个数，n为1—4个数据进行组合。那么数学中的计算组合方式为C(4,1) + C(4,2) +

以你之姓@/ 2024年03月22日 14:45/ 0 赞/ 124 阅读

相关数组的排列组合-java实现

数组的排列组合，通过递归实现 package org.simpleframework.leetcode; import java.util.Stac

末蓝、/ 2023年01月16日 02:16/ 0 赞/ 155 阅读

相关 java实现排列组合

数学问题 - java实现排列组合 -------------------- 今天遇到一个组合问题，整理学习相关数学算法问题，并做记录。如果和我一样已经忘记数学集合

朴灿烈づ我的快乐病毒、/ 2022年12月21日 14:58/ 0 赞/ 156 阅读

相关二维数组的排列组合 js

给定任意二维数组，输出所有的排列组合项。比如 \[\['A','B'\], \['a','b'\], \[1, 2\]\]，输出 \['Aa1','Aa2','Ab1','A

痛定思痛。/ 2022年11月10日 00:53/ 0 赞/ 252 阅读

相关字符串排列和组合的JAVA实现

字符串的组合：给一个字符串，比如ABC，把所有的组合，即：A, B, C, AB, AC, BC, ABC, 都找出来。解题思路：假设我们想在长度为n的字符串中求

男娘i/ 2022年09月26日 02:21/ 0 赞/ 207 阅读

相关排列与组合的实现

排列与组合，递归实现 // Permutation and Combination.cpp : 定义控制台应用程序的入口点。 // incl

超、凢脫俗/ 2022年08月04日 11:48/ 0 赞/ 208 阅读

相关求一个数组，n个元素的不同组合(排列组合问题)

array('a1','b2','c3','d4','e5','x1','y1','z1');比如以上数组我想要这个数组元素中三个元素的不同组合，例如下 array('a

偏执的太偏执、/ 2022年06月14日 00:07/ 0 赞/ 239 阅读

相关求一个数组的全排列，所有组合

如123，有123,132,312,321,213,231,6种组合 <?php $source = array('我','的','中','国

川长思鸟来/ 2022年06月14日 00:07/ 0 赞/ 205 阅读

相关 Java实现排列组合

基本概念阶乘在介绍排列组合前首先要介绍阶乘，因为很多排列组合的运算都是要用上阶乘。阶乘的定义如下：`一个正整数的阶乘（factorial）是所有小于及等于该数的

迷南。/ 2022年05月14日 05:46/ 0 赞/ 387 阅读

相关多个(N)个数组的的元素组合排序算法,多维数组的排列组合或多个数组之间的排列组合

算法代码写法一： // 执行组合排列的函数 function doExchange(array){ var len = arr.length;

Love The Way You Lie/ 2021年07月25日 02:15/ 0 赞/ 444 阅读