列出一个数组的全部组合

最新推荐文章于 2021-09-12 18:43:50 发布

meikebo

最新推荐文章于 2021-09-12 18:43:50 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： java

本文链接：https://blog.youkuaiyun.com/meikebo/article/details/84291388

JAVA 专栏收录该内容

6 篇文章

订阅专栏

循环递归，细细理解。


package com.recursion;

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

public class Combination {

	public static void main(String[] args)
	{
		String[] array = new String[]{"1","2","3","4"};
		listAll(Arrays.asList(array),"");

	}

	public static void listAll(List candidate, String prefix)
	{

		System.out.println(prefix);
		for(int i=0;i<candidate.size();i++)
		{
			List temp = new LinkedList(candidate);
			listAll(temp,prefix+temp.remove(i));
		}
	}

}