组合

笨小孩要努力

于 2014-07-17 22:34:52 发布

阅读量511

点赞数

分类专栏：算法 java

本文链接：https://blog.youkuaiyun.com/ylb125/article/details/37916669

版权

java 同时被 2 个专栏收录

14 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于生成给定字符集的所有可能组合。通过递归调用实现字符的不同排列组合，并打印出每一种组合。此程序适用于学习基本的递归算法和集合操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.List;

public class Combination {

	char[] chars={'a','b','c','d'};
	List<Character> list=new ArrayList<Character>();
	
	public void getCombination(char[] chars,List<Character> list,int i)
	{
		if(i==chars.length)
		{
			for(int j=0;j<list.size();j++)
			{
				System.out.print(list.get(j)+"  ");
			}
			System.out.println();
		}
		else
		{
			list.add(chars[i]);
			getCombination(chars,list,i+1);
			boolean re=list.remove((Object)chars[i]);
			if(re)
			{
				getCombination(chars,list,i+1);
			}
		}
	}
	
	
	public static void main(String[] args) {
		Combination com=new Combination();
		com.getCombination(com.chars, com.list, 0);

	}

}

运行结果：