从零开始学Java（打卡第26天）

目标开发一款自己喜欢且能最大限度让用户参与建设的社交软件。

 笔记：

递归调用应用实例——八皇后

思路分析：

public class EightQueens {
	public static void main(String[] args) {
		EightQueens queue8 = new EightQueens();
		queue8.check(0);
		System.out.printf("count=" + count);
		System.out.println();
		System.out.printf("judgeCount=" + judgeCount);
	}

	int max = 8;
	int[] arr = new int[max];
	static int count = 0;
	static int judgeCount = 0;
	
	private void check(int n) {
		if (n == max) {
			print(); 
			return;
		}

		for (int i = 0; i < max; i++) {
			arr[n] = i;
			if (judge(n)) { 
				check(n + 1); 
			}
		}
	}

	private boolean judge(int n) {
		judgeCount++;
		for (int i = 0; i < n; i++) {
			if (arr[i] == arr[n] || Math.abs(n - i) == Math.abs(arr[n] - arr[i])) {
				return false;
			}
		}
		return true;
	}

	private void print() {
		count++;
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}
}

这个太有难度了

 

再想想解题思路。