下载文档原格式
数据结构与算法专题实验实验报告_八皇后_背包问题的求解_农夫过河实验报告：数据结构与算法专题实验报告实验题目：八皇后问题的求解与背包问题的求解实验目的：1. 掌握八皇后问题的求解方法，了解回溯算法的应用。
2. 掌握背包问题的求解方法，了解动态规划算法的应用。
3. 进一步理解数据结构与算法的基本概念和应用。
实验内容：1. 八皇后问题的求解八皇后问题是一个经典的递归与回溯算法问题，要求在一个8×8的棋盘上放置8个皇后，使得任意两个皇后不在同一行、同一列或同一斜线上。
具体求解步骤如下：a. 定义一个8×8的二维数组作为棋盘，初始化所有元素为0。
b. 从第一行开始，依次尝试在每一列放置皇后。
c. 对于每一列，判断当前位置是否与已经放置的皇后冲突。
如果冲突，则回溯到上一行，重新选择位置；否则，继续放置下一行的皇后。
d. 当放置完所有皇后时，输出结果。
2. 背包问题的求解背包问题是一个经典的动态规划算法问题，要求在给定的一组物品中选择一些物品放入背包，使得背包的总重量最大，但不能超过背包的承重量。
具体求解步骤如下：a. 定义一个二维数组dp，其中dp[i][j]表示在前i个物品中选择，背包容量为j时的最大重量。
b. 初始化dp数组的第一行和第一列为0，表示背包容量为0时和没有物品可选时的最大重量都为0。
c. 对于每个物品，分两种情况讨论：- 如果当前物品的重量大于背包的容量，则无法选择该物品，直接继承前i-1个物品的最大重量，即dp[i][j] = dp[i-1][j]；- 如果当前物品的重量小于等于背包的容量，则可以选择该物品或不选择该物品。
选择该物品时，背包的总重量为dp[i-1][j-w[i]] + v[i]，不选择该物品时，背包的总重量为dp[i-1][j]。
取两者中的较大值作为dp[i][j]的值。
d. 最终，dp[n][m]即为所求的最大重量，其中n为物品的个数，m为背包的承重量。
人工智能课程设计报告学号：20091000608姓名：王沙沙班级：191091指导老师：赵老师2011年10月14目录1．N皇后问题 (1)需求分析，设计 (1)设计表示 (1)运行结果 (2)用户手册即测试数据 (2)结论 (5)主要算法代码 (5)2罗马尼亚问题 (9)需求分析，设计 (9)设计表示，详细设计 (9)用户手册 (11)运行结果 (11)主要算法代码 (12)3.实习心得 (21)1 N 皇后问题1．问题描述、需求分析在N*N 的棋盘上分布N 个皇后，其中N 个皇后不能在同一行同一列，也不能出现在同一对角线上，此时N 个皇后不会相互攻击。
程序需能手动输入皇后个数，并分别采用回溯法、爬山法、遗传法得出皇后的分布情况，输出皇后的位置即棋盘。
2．设计思想2.1 形式化N 个皇后的位置可用一个N 维数组表示，如921543……，意思是第一个皇后在第一列的第9行。
2.2 程序模块CreatIndividual( )函数用于产生一组表示皇后不在同一行也不再同一列的的一位数组，即产生一组互不相等的0~N 之间的整数，便于快速求解。
IsLegal( )函数用于判断新放置的皇后是否合法，在回溯法中用到。
AttackQueenNum( )用于计算整个棋盘的攻击皇后个数，相当于一个评价函数，在爬山法和遗传法中用到；Find( )回溯法求解函数ClimbHill( )爬山法求解函数；GA( )遗传算法求解函数；（1）函数调用关系图如下：（2）函数接口规格说明：下图中的箭头指向表示为被指向函数所用2.3 详细设计a: CreatIndividual(int *A,int QueenNum)：以当时时间为种子循环产生随机数，为了使得产生的随机数都不想等，设计集合S[N]并初始化为0，表示还没有产生一个皇后，当产生的皇后不在S[N]中即S[N]！=1时将S[n]置为1，接着产生下一个皇后，如此循环便产生一组互不相等的值。
安徽建筑工业学院数据结构设计报告书院系数理系专业信息与计算科学班级11信息专升本学号11207210138姓名李晓光题目八皇后指导教师王鑫1．程序功能介绍答：这个程序是用于解决八皇后问题的。
八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
做这个课题，重要的就是先搞清楚哪个位置是合法的放皇后的位置，哪个不能，要先判断，后放置。
我的程序进入时会让使用者选择程序的功能，选【1】将会通过使用者自己手动输入第一个皇后的坐标后获得答案；选【2】将会让程序自动运算出固定每一个皇后后所有的排列结果。
2．课程设计要求答：（1）增加函数，完成每输入一组解，暂停屏幕，显示“按任意键继续！”。
（2）完善程序，编程计算八皇后问题共有集中排列方案。
（3）增加输入，显示在第一个皇后确定后，共有几组排列。
（4）将每组解的期盼横向排列输出在屏幕上，将五个棋盘并排排列，即一次8行同时输出5个棋盘，同样完成一组解后屏幕暂停，按任意键继续。
（5）求出在什么位置固定一个皇后后，解的数量最多，在什么位置固定皇后后，解的数量最少，最多的解是多少，最少的解是多少，并将最多，最少解的皇后位置及所有的解求出，同样5个一组显示。
3．对课程题目的分析与注释答：众所周知的八皇后问题是一个非常古老的问题，问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击。
按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子。
因此，本课程设计的目的也是通过用C++语言平台在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击的92种结构予以实现。
使用递归方法最终将其问题变得一目了然，更加易懂。
首先要用到类，将程序合理化：我编辑了一个盘棋8*8的类：class Board，还有个回溯法的类：class Stack，关键的类好了，然后编辑好类的成员，然后编辑主函数利用好这些类的成员，让其运算出结果。
数据结构实验报告实验名称：实验2 利用栈结构实现八皇后问题学生姓名：廖宁班级：2009211114班内序号：18学号：09210411日期：2010年11月18日1．实验要求八皇后问题是19世纪著名的数学家高斯于1850年提出的。
他的问题是：在8*8的棋盘上放置8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列、同一斜线上。
请设计算法打印所有可能的摆放方法。
提示：（1）可以使用递归或非递归两种方法实现。
（2）实现一个关键算法，判断任意两个皇后是否在同一行、同一列和同一斜线上。
2. 程序分析程序工程包含一个模板类函数实现定义的源文件forthelove.cpp和测试源文件sbsuowang.cpp。
2.1 存储结构存储结构为栈。
2.2 关键算法分析(1)判断在第row行第column列摆放皇后是否非法,采取定行不定列的方法，列相等的算法为position[i]=colume，对角线相等有两种情况：一是position在上则row-i=colume-position[i];二是position在下，row-i=position[i]-colume.加入能放皇后，列和对角线上值都不能相等。
具体代码如下：int IsIllegal(int row, int column, const int* position){/int i;for (i=1; i < row; ++i){if ((position[i] == column)|| (row - i == column - position[i])|| (row - i == position[i] - column)){return TRUE;}}return FALSE;}（2）我采用定行尝试列的方法来遍历，记录皇后位置的数组可以和栈数组合二为一，而栈顶指针也可以和行坐标合二为一，这样一来栈帧只要一个列坐标就可以了。
1.伪代码：while(栈不空）{if ( 行(即栈顶) <= n && 列<= n ){if ( 当前位置不能放皇后){列++;}else{列入栈(隐含着"行++");列= 1;}}else{if ( 行(即栈顶) > n ){输出位置数组(即栈数组);}列退栈(隐含着"行--");列++;}}//end while具体实现代码：void Queens(int n, void (* Visit)(const int* position)) {//position[n]数组:position[0]为棋盘大小，即n//position[1]~position[n]：下标为行坐标，值为列坐标int* stack = NULL; //栈int top; //栈顶int column; //列stack = (int*)malloc((n + 1) * sizeof(int));stack[0] = n;top = column = 1;while(top > 0){if ((top <= n) && (column <= n)){if (IsIllegal(top, column, stack)){++column;}else{stack[top++] = column;column = 1;}}else{if (top > n){(* Visit)(stack);}column = stack[--top];++column;}}//end whilefree(stack);return;}3. 程序运行结果程序实现八皇后问题：经过测试，程序运行良好，无明显错误。
c八皇后问题课程设计报告范文八皇后问题一、设计任务与目标在8行8列的棋盘上放置8个皇后，皇后可吃掉与她处于同行或同列或同一对角线上的其他棋子，要使任一个皇后都不能吃掉其他的7个皇后，则需要同时控制同行，同列，同一条对角线的情况，然后当行，列，以及对角线都无皇后时，记录该点。
并用“Q”表示皇后的位置，“+”表示其它位置。
二、方案设计与论证定义4个具有全局作用域的数组intLineNum[9];boola[9],b[15]分别表示第几列的皇后要放的行位置，第几行上是否未放皇后，“/”斜对角线上是否未放皇后，“\\”反斜对角线上是否未放皇后。
通过语句“if(a[j]&&b[i+j-2]&&c[i-j+7])LineNum[i]=j;”判断并实现一枚皇后是否放置安全。
然而当第一枚皇后位置放置后，则它所在的行，列，以及对角线的记录状态需要改变后，才能进行下一枚皇后的放置。
下一枚皇后判断位置的步骤与第一枚一样，所以可以用递归的方法进行下一枚皇后位置的放置。
当第8枚皇后的位置确定后，就跳出递归。
之后还要对之前每一个位置记录的情况初始化才能进行下一种放置八皇后的情况。
三、程序框图或流程图，程序清单与调用关系Inti=1i>8否是Intj=1;否j<9是j++输出并显示八皇后摆放情况a[j]&&b[i+j-2]&&c[i-j+7]是否跳出递归j++LineNum[i]=j;a[j]=fale;b[i+j-2]=fale;c[i-j+7]=fale;i++;i--a[j]=true;b[i+j-2]=true;c[i-j+7]=true;否i<2是四、全部源程序清单#include#includeintLineNum[9];//第i列的皇后要放的行位置（只用其中的列号1到8）boola[9];//a[i]为1表示第i行上尚未放皇后boolb[15];//b[i]为1表示第i条斜对角线上尚未放皇后（斜对角线指的是\状对角线，该对角线上各点的行列号之和i+j为一个常数）boolc[15];//c[i]为1表示第i条反斜对角线上尚未放皇后（反斜对角线指的是\状对角线，该对角线上各点的行列号之差i-j为一个常数）。
课程设计报告课程名称数据结构课程设计课题名称八皇后问题演示专业通信工程班级通信工程1081学号201013120103姓名刘献文指导教师田娟秀郭芳2012年7 月 6 日湖南工程学院课程设计任务书课程名称数据结构课题八皇后问题演示专业班级通信工程1081学生姓名刘献文学号201013120103指导老师田娟秀郭芳审批任务书下达日期2012 年7 月 1 日任务完成日期2012 年7 月 6 日1设计内容与设计要求1。
1设计内容（4）课题四：八皇后问题演示八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。
该问题是十九世纪著名的数学家高斯1850年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。
1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。
设计思路: 解决8皇后时，在安放第i行皇后时，需要在列的方向从1到n试探（j =1，…, n）：首先在第j列安放一个皇后，如果在列、主对角线、次对角线方向有其它皇后，则出现攻击，撤消在第j列安放的皇后。
如果没有出现攻击，在第j列安放的皇后不动，递归安放第i+1行皇后。
对于八皇后问题的实现,如果结合动态的图形演示，则可以使算法的描述更形象、更生动.要求用Turbo C或VC6.0 MFC实现的八皇后问题的图形程序，能够演示全部的92组解.1。
2 选题方案：所选题目根据学号确定，学号模6加1，即（学号％6+1）.如你的学号为9，则所选题目号为：9％6+1＝(题目4)。
注意，所有的课题都要求用图形方式演示步骤和结果。
同学们可以自己针对数据结构课程中所讲算法来设计一个演示过程的算法。
1.3设计要求:1。
3.1 课程设计报告规范（1）需求分析a.程序的功能。
b.输入输出的要求。
（2）概要设计a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系;每个模块的功能。
数据结构课程设计报告设计题目：八皇后问题系（院）:数学学院专业：信息与计算科学班级：02班学生姓名王天宇学号:指导教师:设计任务书1. 课题综述1. 1课题的来源及意义八皇后问题是一个古老而着名的问题，该问题是十九世纪着名的数学家高斯1850年提出的。
在国际象棋中，皇后是最有权利的一个棋子；只要别的棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。
所以高斯提出了一个问题：在8*8的格的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一列、同一行、或同一条斜线上面，问共有多少种解法。
到了现代，随着计算机技术的飞速发展，这一古老而有趣的数学游戏问题也自然而然的被搬到了计算机上。
运用所学计算机知识来试着解决这个问题是个锻炼和提高我自己编程能力和独立解决问题能力的好机会，可以使我增强信心，为我以后的编程开个好头，故我选择了这个有趣的课题。
1. 2 面对的问题1）解决冲突问题：这个问题包括了行，列，两条对角线；列：规定每一列放一个皇后，不会造成列上的冲突；行：当第I行被某个皇后占领后，则同一行上的所有空格都不能再放皇后，要把以I为下标的标记置为被占领状态；2）使用数据结构的知识，用递归法解决问题。
2概要设计本课件学生是用循环递归循环来实现的，分别一一测试了每一种摆法，并把它拥有的92种变化表现出来。
在这个程序中，我的主要思路以及思想是这样的：1）解决冲突问题：这个问题包括了行，列，两条对角线；列：规定每一列放一个皇后，不会造成列上的冲突；行：当第I行被某个皇后占领后，则同一行上的所有空格都不能再放皇后，要把以I为下标的标记置为被占领状态；对角线：对角线有两个方向。
在这我把这两条对角线称为：主对角线和从对角线。
在同一对角线上的所有点（设下标为(i,j)），要么(i+j)是常数，要么(i-j)是常数。
因此，当第I个皇后占领了第J列后，要同时把以(i+j)、(i-j)为下标的标记置为被占领状态。
目录一．课程设计的目的 0二．功能说明 0三．详细设计 (1)3.1.功能模块设计 (1)3.1.1.主函数main()的执行流程 (1)3.1.2.创建模块 (1)3.1.3.操作模块 (2)3.1.4.显示模块 (2)3.2.数据结构设计 (2)3.2.1.定义全局变量.................................................................................... 错误！未定义书签。
3.2.2.散列表类模板的定义 (2)3.3.函数功能描述 (3)四．程序实现 (3)4.1.源码分析 (3)4.2.调试结果 (8)4.3.调试时遇到的问题及解决 (9)4.4.时间复杂度分析 (9)4.5.算法的改进设想 (9)结束语 (10)参考文献 (11)一．课程设计的目的1．理解与掌握散栈与队列这两种重要的数据结构。
2．站与队列的构造，多种操作。
3．设计功能完整的栈，队列，魔王语言翻译程序。
二．功能说明整个实验完成一个完整的魔王语言翻译，本实验中涉及到栈与队列的构造，插入，删除等。
整个程序由如下几大模块组成：1.创建模块。
创建模块创建栈与队列。
2.操作模块。
操作模块处理对入栈，队列的操作。
3.显示模块。
显示出处理后的魔王语言翻译结果。
创建栈与队列显示翻译结果处理输入的语言图1 功能模块图三． 详细设计3.1.功能模块设计3.1.1. 主函数main()的执行流程程序中只需要输入魔王语言，将其翻译成人类语言。
1． 创建：命令C ，创建栈与队列。
2． 输入魔王语言。
3． 处理魔王语言。
4． 退出：命令X ，退出程序。
执行流程如图：图2 主函数main()的流程图 3.1.2. 创建模块本模块创建栈与队列。
操作模块显示模块创建模块魔王语言翻译实验开始 调用main()函数输入魔王语言处理语言，完成相应功能结束3.1.3.操作模块1．输入魔王语言。
八皇后问题的解决完整 Standardization of sany group #QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#淮阴工学院数据结构课程设计报告设计题目：八皇后2008 年 6 月 25 日设计任务书摘要：八皇后问题要求在一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击．按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一斜线上的其他任何棋子．因此，八皇后问题等于要求八个皇后中的任意两个不能被放在同一行或同一列或同一斜线上。
而本课程设计本人的目的也是通过用c++语言平台将一个８＊８的棋盘上放上８个皇后，使得每一个皇后既攻击不到另外七个皇后，也不被另外七个皇后所攻击的92种结构予以实现．使用递归方法最终将其问题变得一目了然，更加易懂。
关键词：八皇后 ; c++ ; 递归法目录.1. 课题综述1. 1课题的来源及意义八皇后问题是一个古老而着名的问题，该问题是十九世纪着名的数学家高斯1850年提出的。
在国际象棋中，皇后是最有权利的一个棋子；只要别的棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。
所以高斯提出了一个问题：在8*8的格的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一列、同一行、或同一条斜线上面，问共有多少种解法。
到了现代，随着计算机技术的飞速发展，这一古老而有趣的数学游戏问题也自然而然的被搬到了计算机上。
运用所学计算机知识来试着解决这个问题是个锻炼和提高我自己编程能力和独立解决问题能力的好机会，可以使我增强信心，为我以后的编程开个好头，故我选择了这个有趣的课题。
1. 2 面对的问题1）解决冲突问题：这个问题包括了行，列，两条对角线；列：规定每一列放一个皇后，不会造成列上的冲突；行：当第I行被某个皇后占领后，则同一行上的所有空格都不能再放皇后，要把以I为下标的标记置为被占领状态；2）使用数据结构的知识，用递归法解决问题。
数据结构课程设计报告八皇后问题设计任务书指导教师（签章）：年月日摘要：众所周知的八皇后问题是一个非常古老的问题，具体如下：在8*8的国际象棋棋盘上放置了八个皇后，要求没有一个皇后能吃掉另一个皇后，即任意两个皇后都不处于棋盘的同一行、同一列或同一对角线上,这是做出这个课题的基础。
要求编写实现八皇后问题的递归解法或非递归解法，对于任意给定的一个初始位置，输出八皇后问题的一个布局。
本次设计旨在学习各种算法，训练对基础知识和基本方法的综合运用及变通能力，增强对算法的理解能力，提高软件设计能力。
在实践中培养独立分析问题和解决问题的作风和能力。
要求熟练运用C++语言、基本算法的基础知识，独立编制一个具有中等难度的、解决实际应用问题的应用程序。
通过对题意的分析与计算，用递归法回溯法及枚举法解决八皇后是比较适合的。
递归是一种比较简单的且比较古老的算法。
回溯法是递归法的升华，在用来求问题的所有解时，要回溯到根，且根结点的所有子树都已被搜索遍才结束。
而枚举法，更是一种基础易懂简洁的方法。
把它们综合起来，就构成了今天的算法。
不论用什么法做这个课题，重要的就是先搞清楚哪个位置是合法的放皇后的位置，哪个不能，要先判断，后放置。
关键词：八皇后；递归法；回溯法；数组；枚举法…….目录1 课题综述…………………………………………………………………………………1.1 八皇后问题概述---------------------------------------------------1.2 预期目标---------------------------------------------------------1.3 八皇后问题课题要求-----------------------------------------------1.4 面对的问题-------------------------------------------------------2 需求分析…………………………………………………………………………………2.1 涉及到的知识基础--------------------------------------------------2.2 总体方案----------------------------------------------------------3 模块及算法设计……………………………………………………………………………………3.1 算法描述----------------------------------------------------------3.2．详细流程图-------------------------------------------------------4.代码编写…………………………………………………………………………5 程序调试分析……………………………………………………………………………………6 运行与测试……………………………………………………………………………………总结…………………………………………………………………………1 课题综述1.1 八皇后问题概述八皇后问题是一个古老而著名的问题。
该问题是十九世纪著名的数学家高斯1850提出；在8×8格的国际象棋上摆放八皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。
1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后人有人用图论的方法解出92宗结果。
虽然问题的关键在于如何判定某个皇后所在的行、列、斜线是否有别的皇后；可以从矩阵的特点上找到规律，如果在同一行，则行号相同；如果在同一列上，则列号相同；如果同在“/”斜线上的行列值之和相同；如果在对角线上，则行列号之和或之差相等，逐个纪录符合题意的情况,最终得出解。
(如图1-1，是八皇后问题的一个实例图)图1-1八皇后棋盘实例1.2 预期目标运用C++程序设计的编程思想编写代码，实现八皇后问题的所有（92种）摆放情况。
要求在DOS界面上显示出每一种方式。
1.3 八皇后问题课题要求编写代码，用至少三种方法解决八皇后问题。
运行程序后，显现下面的参考界面：八皇后问题============1．方法一2．方法二3．方法三请选择（1、2或3，0：退出）：图1-2输出界面实例选择一个菜单后，要求输入棋盘的阶层，即N。
输入后，显示共有多少种布局方案，并显示每一种方案的具体情况，如下图：77: (0,2) (1,0) (2,6) (3,4) (4,7) (5,1) (6,3) (7,5)78: (0,7) (1,1) (2,4) (3,2) (4,0) (5,6) (6,3) (7,5)图1-3输出样式实例1.4 面对的问题需要用三种方法解决八皇后问题，在这里需要查阅大量资料并多加练习，才能成功编写程序。
主要要解决下面的问题：冲突：包括列、行、两条对角线；1.列：规定每一列放一个皇后，就不会造成列上的冲突；2.行：当第i行被某个皇后占据时，该行所有空格就都不能放置其他皇后；3.对角线：对角线有两个方向，在同一对角线上的所有点都不能有冲突。
2 需求分析2.1 涉及到的知识基础在本次的课程设计中，用到的知识点主要有：类、函数、选择结构里的条件语句、循环结构里的while语句以及for循环语句、控制语句里的break语句、以及字符串函数的运用等等,并且应用到递归、回溯及穷举等比较经典的算法。
2.1.1 类2.1.1.1 类定义类就是用户自定义的数据类型。
类定义的一般形式如下：class 类名{细节；(数据成员，成员函数)};2.1.1.2 类函数定义类成员函数类的成员函数通常在类外定义，一般形式如下:返回类型类名::函数名(形参表){函数体;}双冒号: :是域运算符，主要用于类的成员函数的定义。
2.1.2函数2.1.2.1函数的定义定义函数需要指明：函数执行结果返回值的类型、函数名、形式参数(简称形参)和函数体。
一般形式为：数据类型函数名（行参表）{语句序列；Return 合适类型数值}2.1.2.22.1.2.3 函数调用调用一个函数之前必须对该函数进行说明。
函数调用由函数名和函数调用运算符( )组成，( )内有0个或多个逗号分隔的参数(称为实参)。
每一个参数是一个表达式，且参数的个数与参数的类型要与被调函数定义的参数(称为形参)个数和类型匹配。
当被调函数执行时，首先计算实参表达式，并将结果值传送给行参，然后执行函数体，返回的返回值被传送到调用函数。
如果函数调用后有返回值，调用表达是可以用在表达式中，而无参函数的调用是一个单独的语句。
2.1.3 选择结构2.1.3.1用if语句实现选择结构设计if语句的基本形式可分为两种：（1） if (表达式) 语句其执行过程是，首先计算表达式的值，若不为0，条件判断为真，则执行( )后面的语句，否则，if语句中止执行，即不执行( )后面的语句。
（2） if(表达式) 语句1else 语句2其执行过程是，首先计算表达式的值，若不为0，条件判断为真，则执行( )后面的语句，否则执行语句2。
2.1.3.2 if语句嵌套if语句中的任何一个子句可以是任意可执行语句，当然也可以是一条if语句，这种情况称为if语句嵌套。
当出现if语句的嵌套时，不管书写格式如何，else格式都将与它前面最靠近的未曾配对的if语句相配对，构成一条完整的if 语句。
它的格式为：if(表达式1) 语句1；else if （表达式2）语句2；……else if （表达式n）语句n；else 语句n＋1；2.1.3.3 while和do-while语句while语句用来实现“当型”循环结构，即先判断表达式，然后判断循环条件是否成立。
其一般形式为：do{语句；//循环体}while（条件表达式）；其中要注意的是while后面的括号理是表达式而不是语句，表达式是没有分号的；而do-while中最后结束时要有分号。
2.1.4循环结构2.1.4.1 for语句这种循环语句不仅用于循环次数已知的情况，还能用于循环次数预先不能确定只给出循环结束条件的情况下。
for 语句的一般形式：for (表达式1；表达式2；表达式3){语句；//循环体}其执行的过程有以下几个步骤：求解表达式1；求解表达式2，若其值为真，则执行for语句中指定的循环体语句，然后执行下面的第3)步。
若为假，则结束循环；求解表达式3；转回上面第2）步继续执行；循环结束，执行for语句后面的其他语句。
2.1.4.2 Break语句该语句被限定使用在任一种循环语句和switch语句中，但break语句仅仅退出包含该break语句的那层循环，即break语句不能使程序控制退出一层以上的循环。
2.1.5 字符串处理函数字符比较函数strcmp格式：strcmp(字符串1，字符串2)它的功能是，比较字符串1和字符串2。
如果字符串1小于字符串2，该函数返回一个负整数值；如果字符串1等于字符串2，该函数返回0；如果字符串1大于字符串2，该函数返回一个正整数值。
2.2 总体方案显然问题的键在于如何判定某个皇后所在的行、列、斜线上是否有别的皇后；可以从矩阵的特点上找到规律，如果在同一行，则行号相同；如果在同一列上，则列号相同；如果同在\斜线上的行列值之和相同；如果同在/斜线上的行列值之差相同；如果斜线不分方向，则同一斜线上两皇后的行号之差的绝对值与列号之差的绝对值相同。
下图是一个范例(图2-1是八皇后排列方式在vs6.0中的结果显示，图2-2是棋盘中八皇后位置显示)将把皇后问题用三种方法表示出来,三种方法用switch语句连接.●○○○○○○○○○○○●○○○○○○○○○○●○○○○○●○○○○●○○○○○○○○○○○●○○●○○○○○○○○○●○○○○图 2-1 “1”作为皇后图2-2 棋盘中的八皇后位置显示3 模块及算法设计3.1 算法描述3.1.1递归法递归是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现像.递归算法一般用于解决三类问题：(1)数据的定义是按递归定义的。
(Fibonacci函数)(2)问题解法按递归算法实现。
(回溯)(3)数据的结构形式是按递归定义的。
(树的遍历，图的搜索)能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。
3.1.2回溯法回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。
