北 京 农 学 院
《数据结构与算法》课程设计报告
题目： 树算法实现应用——猜动物游戏
学生姓名： 杨建利 崔振铎 学号：201320721061 201320721081 学科专业：计算机科学与技术 研究方向：
指导教师： 段延娥 职 称： 副教授
提交日期：_____________
目录
1问题描述 ................................................................................................................................ 3 2数据结构分析 ........................................................................................................................ 4 3算法分析与设计 .................................................................................................................... 6
3.1功能结构图 ................................................................................................................. 6
3.2 算法主流程图 ............................................................................................................ 7 4核心算法伪码描述 ................................................................................................................ 8 5测试分析 .............................................................................................................................. 12 6结果与讨论 .......................................................................................................................... 13
6.1实现的功能 ............................................................................................................... 13 6.2扩展的功能 ............................................................................................................... 13 6.3中途存在问题 ........................................................................................................... 13 参考资料 ................................................................................................................................. 14
1问题描述
利用二叉树算法实现自行设计一根据动物特点猜动物的游戏。
玩家首先想出一个动物，然后电脑输出可能的动物特点，玩家通过输入yes或no来判断是不是自己所想动物的特点，最后电脑输出一种动物，玩家来判断是否为自己所想的动物，若是，则结束一次游戏，若不是，则玩家可以输入自己所想动物以及自己所想动物与电脑输出动物之间的区别，下次游戏判断时就会加入玩家所输的动物和特点。