- 博客(1)
- 资源 (3)
- 收藏
- 关注
原创 八皇后问题(典型的递归回溯)
八皇后 : 这个代码只是输出一共有多少种摆放的个数。如果想要输出他摆放的不同方法 只需要在递归出口的时候用两个for循环输出棋盘即可。 目的在于每行,每列,以及对角线上都只能放置一个皇后,所以这里需要用到标记 目的在于我放置之后不能够再其对角线上这一行这一列再放。 首先定义一个10*10的二维数组, 8*8的也行,作为棋盘(全局变量的话不用传参,方便并且节省空间。#include
2016-09-07 20:27:49 7173
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人