递归调用--（数组1,2,3，列出所有可能的组合）

野性酷女 2022-11-07 04:24 106阅读 0赞

import java.util.Arrays;
    import java.util.LinkedList;
    import java.util.List;
    
    public class TestA {
    
    	static boolean b;//默认值false
    
    	/**
    	 * @Title: main
    	 * @Description: 1,2,3，列出所有可能的组合
    	 * @param args void
    	 * @author: zs 
    	 * @date: 2021-03-11 10:27 
    	 */
    	public static void main(String[] args) {
            System.out.println("static boolean b;//默认值false  "+b);
    	    String []string=new String[] {"1","2","3"};
    	    listAll(Arrays.asList(string), "");
    	}
    	
    	public static  void  listAll(List candidate,String  prefix) {
    		if(!prefix.isEmpty())System.out.println(prefix);
    		for(int i=0;i<candidate.size();i++) {
    			List tmpList=new LinkedList(candidate);
    			listAll(tmpList, prefix+tmpList.remove(i));//tmpList.remove(i)返回的是被移除的那个元素.
    		}
    	}
    	
    }

执行结果：
    static boolean b;//默认值false  false
    1
    12
    123
    13
    132
    2
    21
    213
    23
    231
    3
    31
    312
    32
    321

发表评论取消回复

表情：

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

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

相关阅读

相关 linux列出组_如何列出Linux中的所有组？

linux列出组 Linux groups are a collection of users. They are meant to easily provide privi

ゝ一世哀愁。/ 2023年02月28日 08:39/ 0 赞/ 654 阅读

相关递归调用--（数组1,2,3，列出所有可能的组合）

import java.util.Arrays; import java.util.LinkedList; import java.util.Li

野性酷女/ 2022年11月07日 04:24/ 0 赞/ 107 阅读

相关 leetcode 797. 所有可能的路径 [递归vs非递归]

递归 class Solution { public: vector<vector<int>> ret;

深碍√TFBOYSˉ_/ 2022年11月05日 13:57/ 0 赞/ 153 阅读

相关【算法】组合数问题非递归解法

描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定

蔚落/ 2022年08月27日 00:28/ 0 赞/ 145 阅读

相关 Java递归求解数组里“数组合”

题目要求如下：给定一个字符串数组，数组中的元素各不相同，把一个数组里的“数组合”全部列出，比如1和2列出来为1，2，12，21.一共有4个“数组合” 输入描述：

深碍√TFBOYSˉ_/ 2022年07月16日 05:42/ 0 赞/ 163 阅读

相关递归列出目录中的所有文件，包括子文件夹

package IO_1; import java.io.File; //列出制定目录中的所有文件，包括子文件夹 //递归

亦凉/ 2022年06月11日 06:17/ 0 赞/ 208 阅读

相关 java递归列出文件中所有文件名称

import java.io.; public class FileList { private static int leva

╰半橙微兮°/ 2022年04月05日 20:01/ 0 赞/ 228 阅读

相关 C++ 递归求数组的平均数

函数返回值类型必须为浮点型。不能为int include <iostream> using namespace std; float arr

谁践踏了优雅/ 2022年01月26日 17:49/ 0 赞/ 298 阅读

相关 JAVA 遍历文件夹下的所有文件(递归调用和非递归调用)

JAVA 遍历文件夹下的所有文件(递归调用和非递归调用) -------------------- 1、为了方便使用，已经封装成了一个工具FileUtil p

快来打我*/ 2022年01月14日 09:23/ 0 赞/ 308 阅读

相关递归（四）：组合

排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。

r囧r小猫/ 2021年11月24日 00:24/ 0 赞/ 210 阅读