汉诺塔实验报告(共11页).doc

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