baidu_41835549的博客

原创 八皇后问题递归Java实现

八皇后问题递归java实现 八皇后问题是指将八个皇后放置在8*8的国际棋盘上，使其两两之间不处于同一行同一列和同一斜线上。 递归解体思路为： 首先n=0，i=0，代表初始在第0行第0列放置第1个皇后 如果n=8，则八个皇后已经放完，输出当前的结果，并返回 在第 n 行第 i 列放置第 n+1 个皇后（同一个n） 判断该皇后是否与之前的所有皇后冲突，若冲突则列数 i + 1 重复进行第4步，若不冲...