汉诺塔游戏程序开发 赵卫星.doc

《汉诺塔游戏程序开发 赵卫星.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、太原学院计算机工程系实验报告计算机工程系实验报告课程名称：《嵌入式linux应用开发教程》成绩：实验项目名称：汉诺塔游戏程序开发指导教师：（签名）班级:网络14-4班姓名:马帅学号:20140903420一、实验目的:掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空间复杂性。二、实验要求:1.用c++或c语言设计实现汉诺塔游戏2.写出完整实验代码，得出相应实验结果，并附上结果图。三、实验内容:实验代码：#includevoidmove(intn,charx,chary,charz){if(n==

2、1){printf("%c->%c",x,z);else{move(n-1,x,z,y);printf("%c->%c",x,z);move(n-1,y,x,z);}}intmain(){intn;while(1){printf("请输入汉诺塔层数:");scanf("%d",&n);printf("汉诺塔移动的步骤:");move(n,'x','y','z');}return0;}2/2太原学院计算机工程系实验报告一、实验结果：二、实验心得：通过对汉诺塔算法的分析让我更清楚的认识到了不同的算法对程序的影

3、响，让我明白了算法将会有助于提高软件的开发。通过这次实验我了解很多，更加加深了记忆。2/2