罗刚10050212算法分析.docVIP

武汉工业学院 数学与计算机学院 《算法设计与分析》 实验报告 专 业： 信息管理与信息系统 班 级： 信管1001 学 号： 100502132 姓 名： 罗刚 指导老师： 黄川老师 2012年10月30日 实验一：递归＆分治问题 【实验题目】： 实验描述：课本P13 ，Hanoi塔问题 难度：简单 实验目的：通过Hanoi塔问题，巩固并详细分析递归过程 实验要求：编写完程序后，通过单步跟踪，随时注意递归调用函数栈。对n＝3进行详细跟踪， 实验结果：如下格式，记录每一次移动圆盘的操作（盘子号码＋重那个柱子＋到那个柱子）。如n＝3 1 AB 2 AC 1 BC 3 AB 【运行环境】： C++6.0 Win7 【设计思路】： 1、如果X塔上只有一个圆盘，则直接移到Z轴上即可；如果X塔上圆盘个数1,先将X塔上的n-1个盘借助Z塔依次挪到Y塔上，将X塔上的n盘移到Z塔 以此类推，将Y他上的n-2个盘借助Z塔依次挪到X塔上，将Y塔上的n-1盘移到Z塔上。 2、本次实验需要用到两个函数，hanoi(int n,char a,