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

野性酷女 2022-11-07 04:24 128阅读 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 条评论，128人围观）

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

相关阅读

相关非递归求所有组合

从\[0,NN-1\]这NN个数里面，找到所有组合例如Con(5,3) > 0 1 2 > 0 1 3 > 0 1 4 > 0 2 3 > 0 2 4

小灰灰/ 2023年07月24日 13:24/ 0 赞/ 39 阅读

相关列出所有完数

列出所有满足条件的完数完数：一个数恰好等于它的所有不同因子（除自身外）之和，如6=1+2+3 include<iostream> using n

比眉伴天荒/ 2023年06月16日 08:14/ 0 赞/ 35 阅读

相关如何递归列出C＃目录中的所有文件？

本文翻译自：[How to recursively list all the files in a directory in C\?][How to recursively l

超、凢脫俗/ 2023年03月04日 03:28/ 0 赞/ 47 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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