回溯法

模板

伪代码

void search(int cur){
	if(递归边界){
		for(int i = 0; i < n; i++) printf(打印); 
	}
	else for(尝试放置每一个数 i )
	if(判断是否被标记过){
		A[cur] = i;
		标记 = 1
		递归搜索
		清除 = 0 
	} 
}