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

太原学院计算机工程系实验报告 PAGE1 / NUMPAGES2 计算机工程系实验报告 课程名称：《嵌入式linux应用开发教程》 成绩： 实验项目名称： 汉诺塔游戏程序开发 指导教师： （签名） 班级:网络14-4班 姓名:马帅 学号:20140903420 实验目的: 掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空间复杂性。 实验要求: 用c++或c语言设计实现汉诺塔游戏 写出完整实验代码，得出相应实验结果，并附上结果图。 实验内容: 实验代码： #include stdio.h void move(int n, char x, char y, char z) { if (n==1) { printf (%c - %c\n,x,z); else { move (n-1,x,z,y); printf (%c - %c\n,x,z); move (n-1,y,x,z); } } int main() { int n; while (1) { printf(请输入汉诺塔层数:\n); scanf(%d,n); printf(汉诺塔移动的步骤:\n); mov