课 程 设 计 2012 年 12 月 21 日目录 1、概述 .4 2、实验目的 .4 3、问题分析 .5 4、实验步骤 .5 5、流程图 .6 6、程序代码： .7 7、程序调试与测试 .10 8、结论 .12 9、总结 .15 一、概述 数据结构是计算机学科非常重要的一门专业基础理论课程，要想编写针对非数值计算问 题的高质量程序，就必须要熟练的掌握这门课程设计的知识。另外，他与计算机其他课程 都有密切联系，具有独特的承上启下的重要位置。拥有数据结构这门课程的知识准备， 对于学习计算机专业的其他课程，如操作系统、数据库管理系统、软件工程的都是有益的。 二、实验目的 通过本实验，掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空 间复杂性。 三、问题分析任务：有三个柱子 A, B, C. A 柱子上叠放有 n 个盘子，每个盘子都比它下面的盘子要 小一点， 可以从上到下用 1, 2, ., n 编号。要求借助柱子 B，把柱子 A 上的所有的盘子移动到柱子 C 上。 移动条件为：1、一次只能移一个盘子； 2、移动过程中大盘子不能放在小盘子上，只能小盘子放在大盘子上。 分析：首先容易
