2021年第十二届蓝桥杯第二场校模拟赛试题 C ——java（DFS）

生成满足条件的五元素序列：递归遍历与限制条件

原创于 2022-04-06 13:50:23 发布 · 951 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #蓝桥杯

本文介绍了一个Java程序，通过深度优先搜索（DFS）算法，生成一个长度为5的整数序列，其中每个数在1到10之间，满足序列中后面的数大于等于前面的数，并统计满足条件的序列数量。核心在于理解递归调用和数组操作的应用。


public class eweee {		//	序列的长度为 5。
							//	序列中的每个数都是 1 到 10 之间的整数————————每个位置的数可以重复，不用vis
							//	序列中后面的数大于等于前面的数。
	static int[] arr = new int[5];
	static boolean[] vis = new boolean[12];
	static int ans = 0;
	public static void main(String[] args) {
		dfs(0);
		System.out.println(ans);
	}
	public static void dfs(int step) {
		if (step == 5) {
			if (arr[0]<= arr[1] && arr[1] <= arr[2] && arr[2] <= arr[3] && arr[3] <= arr[4]) {
				ans++;
			}
			return;
		}
		for (int i = 1; i <= 10; i++) {
			arr[step] = i;
			dfs(step+1);
		}
	}
}