求 26个字母任意3个字母的所有组合

原创已于 2022-08-03 11:34:09 修改 · 4.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#组合

于 2019-07-24 16:26:34 首次发布

java 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用深度优先搜索算法来生成26个英文字母中任意三个字母所有可能组合的Java程序。通过递归调用实现，展示了如何遍历所有组合并打印出来。适用于需要生成字母组合的应用场景。

/** h5java。。。。。。。。。cn
 * 求 26个字母任意3个字母的所有组合
 */
public class Print{
	private static int num = 3; //需要组合的字母个数
	private static char[] arr = {0,0,0};
	/**
	 * [dfsShow 深度遍历]
	 * @param deep  [第几层]
	 * @param index [该层遍历的字符的起始索引]
	 */
	private  static void dfsShow(int deep, int index){
		if(deep == num){ //达到目标层级 打印
			for(char c : arr){
				System.out.print(c);
			}
			System.out.println("");
			return;
		}
		for(int i = index; i < 26 - num + 1 + deep; i++){ //该层可以遍历的字符
			arr[deep] = (char)(65+i);
			dfsShow(deep+1, i + 1); //下一层的起始索引是这一层的当前字母索引的下一个
		}
	}
	public static void main(String[] args){
			dfsShow(0,0);
	}
}