程序设计报告四.doc
文本预览下载声明
2012~2013年实验 基础算法问题 计12-3
学生姓名: 郝永彬
学生学号: 12101020324
实验题目:RED AND BLACK
实验数据储存结构设计
利用一个二维数组来储存迷宫的具体的数据,利用两个整形变量来储存迷宫入口位置。
首先通过循环输入所有的格子的信息,然后利用递归函数搜索来所有的红格子。
1.运行结果图
2.程序分析
程序有两个函数main函数中利用双循环输入格子信息,然后入口的坐标传入递归函数,递归函数进行判断,如果是红格子则返回最后返回值为有多少红格子是可以达到的
用三个整形变量储存,苹果数盘子数
首先输入测试组数,苹果数和盘数,然后利用递归函数进行递归,可以得到一个返回值,即为数
1.运行结果图
2.程序分析
程序有两个函数,main函数组数苹果数和盘数,然后传递到递归函数中,根据情况分析相应减少苹果数或盘子数,当苹果数为零或者是盘子数为一时,递归结束,返回main函数的值可能数
实验题目:迷宫
实验数据储存结构设计
利用一个大的二维数组来储存迷宫信息,四个整形变量来储存入口出口坐标用一个来储存测试数据数
利用递归函数,进行深度搜索,如果能搜索到出口,能走出迷宫
1.运行结果图
2.程序分析
程序有两个函数,main函数入口出口,把入口出口坐标传递到函数中find函数进行判断和搜索,如果通’.‘能达到出口,返回否则,根据返回值输出相应结果。
用一个*8二维数组棋盘,用一个*8二维数组储存结果,用一个一维数组结果
用回朔法逐一放置皇后,直到满足条件该递归寻找下一组解,在过程中记录皇后位置
1.运行结果图
2.程序分析
程序有三个函数,第一个函数负责计算绝对值放置皇后的时候确定皇后影响范围的时候调用,第二个函数皇后,每次放置皇后影响范围,然后判断是否可以把皇后都放到棋盘中,不行则到上次放置后的状态,接着变换位置继续放皇后,记录皇后位置,能放满皇后的位置放到最后的结果的二维数组中,第三个函数main函数,负责棋盘的,以及放皇后函数,并把最后结果的那些字符串排序,输出要求的第几个解………………………………………………………………………………………
本次实验总结体会
递归是解决一些问题的很好的方法,要回朔法,深度搜索来问题,递归的时候注意递归的条件。
6
序号:
显示全部