八皇后

 回溯法是有固定的逻辑的，而且思路很清晰：

1. 迭代处理下一个赋值的地方（可以看到eightqueen这个函数是迭代处理的）

2. 对每个最新赋值做一个判断是否可以接受

3. 对每个最新赋值，用一个for循环保证所有可能都被考虑到

4. 学完建议练习leetcode上46,47题

关于第k个数是否重复，在不包含重复数值的全排列中，有两种方法，一是判断当前赋值的数是否与已赋值的数重复，二是判断当前赋值的数的个数是否超过1；这是两种小小不同额思路，但是很明显第一种思路仅适合不包含重复数值的全排列中，而第二种思路很容易扩展到包含重复数值的全排列中。

ps:  对于第二种思路又可以做一些改进 : 因为数组里的数是无序的，我们才要计数，如果是排列好的，我们只需要保证每次和前面一个数不同就行，这样就不需要计数了。

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int c[8] = {0};
int n = 8;
int cnt = 0;
void print(){
	for (int i = 0; i < n; i++)
		printf("%d ", c[i]);
	printf("\n");
}
//判断刚刚的赋值是否合理
bool isok(int current) {
//如果是第一个数，直接不用判断，其实这句话是多余的，但是可能只是这里多余了，所以保留了
//但是作为边界判断还是要注意的
	if (current == 0)
		return true;
	else {
		for (int i = 0; i < current; i++) {
//根据实际的条件写,而且注意只需要比对最新赋值是否满足条件，因为之前的赋值都是满足的
			if (c[i] == c[current] || abs(c[i] - c[current]) == abs(i - current))
				return false;
		}
	}
	return true;
}
void eightqueen(int r){
//看是否八位全部赋值
	if (r == n){
		cnt++;
		return;
	}
	for (int i = 0; i < n; i++){
//先赋值，再判断，如果不可以就重写c[r],就算可以也会重写c[r],因为记录了r值，保证了在isok里只会对
//0-r范围的赋值做判断
		c[r] = i;
//如果可以就在下一个位置上处理
		if (isok(r))
			eightqueen(1 + r);
	}
}
void main(){
	eightqueen(0);
	printf("%d", cnt);
	system("pause");
}