数据结构课程设计 八皇后问题

时间:2012-05-09 15:19:55
【文件属性】:

文件名称:数据结构课程设计 八皇后问题

文件大小:250KB

文件格式:DOC

更新时间:2012-05-09 15:19:55

数据结构 八皇后

1.数据初始化。 2.从n列开始摆放第n个皇后(因为这样便可以符合每一竖列一个皇后的要求),先测试当前位置n是否等于0(未被占领)。如果是,摆放第n个皇后,并宣布占领(记得要横列竖列斜列一起来哦),接着进行递归;如果不是,测试下一个位置n +1,但是如果当n<=7时,却发现此时已经无法摆放时,便要进行回溯。 3.当n>7时,便一一打印出结果。


网友评论