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

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);
		}
	}
}