《数据结构课程设计》
实验报告
实验名称：用栈和递归求解皇后问题姓学专名：号：业：余晨蕾15081507通信工程2017424
实验时间：
杭州电子科技大学通信工程学院
f一、实验目的1了解递归的应用，熟悉栈的用法2通过编写同一个问题，明晰栈和递归的不同特点二、实验内容1、编写一个程序，求解皇后问题：在
的方格棋盘上，放置
个皇后，要求每个皇后不同行不同列不同左右对角线。（1）皇后的个数
由用户输入，其值不能超过20；（2）采用类似于栈求解迷宫问题的方法。2、编写一个程序，求解皇后问题：在
的方格棋盘上，放置
个皇后，要求每个皇后不同行不同列不同左右对角线。（1）皇后的个数
由用户输入，其值不能超过20；（2）采用递归方法求解。三、实验过程及实验结果
1
流程图：
dispasolutio
函数：
栈求解皇后问题
place函数：
fmai
程序：
代码：
i
cludestdlibhdefi
eMaxSize100typedefstructi
tcolMaxSizecoli存放第i个皇后的列号i
ttop栈顶指针StackType定义顺序栈类型voiddispasolutio
StackTypest输出一个解statici
tcou
t0静态变量用于统计解的个数i
tipri
tf