经典八皇后问题 递归

【文件属性】：

文件名称：经典八皇后问题 递归

文件大小：29KB

文件格式：DOC

更新时间：2013-07-13 14:21:32

递归八皇后

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 该程序是用C语言编写的用于解决经典的八皇后问题的程序，本程序采用的是回溯法。