汉诺塔问题实验报告
1.实验目的:
通过本实验,掌握复杂性问题的分析方法,了解汉诺塔
游戏的时间复杂性和空间复杂性。
2.问题描述:
汉诺塔问题来自一个古老的传说:在世界刚被创建的时候有一座钻石宝塔(塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔(塔B和塔C)。从世界创始之日起,婆罗门的牧师们就一直在试图把塔A上的碟子移动到塔C上去,其间借助于塔B的帮助。每次只能移动一个碟子,任何时候都不能把一个碟子放在比它小的碟子上面。当牧师们完成任务时,世界末日也就到了。
3.算法设计思想:
对于汉诺塔问题的求解,可以通过以下三个步骤实现:
(1)将塔A上的n-1个碟子借助塔C先移到塔B上。
(2)把塔A上剩下的一个碟子移到塔C上。
(3)将n-1个碟子从塔B借助于塔A移到塔C上。
4.实验步骤:
1. 用c++ 或c语言设计实现汉诺塔游戏;
2. 让盘子数从2 开始到7进行实验,记录程序运行时间和递归调用次数;
3. 画出盘子数n和运行时间t 、递归调用次数m的关系图,并进行分析。
5.代码设计:
Hanio.cpp
#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <iostream>
void hanoi(int n,char x,char y,char z)
{
if(n==1)
{
printf("从%c->搬到%c\n",x,z);
}
else
{
hanoi(n-1,x,z,y);
printf("从%c->%c搬到\n",x,z);
hanoi(n-1,y,x,z);
}
分治法之汉诺塔实验报告_计算机软件及应用_IT/计算机_专业资料。陕西师范大学实验报告 课题名称 算法分析与设计 项目名称 分治法 汉诺塔问题 学专院 计算机科学学院...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 汉诺塔实验报告 隐藏>> 计算机学院 实验报告...
汉诺塔实验报告_调查/报告_表格/模板_实用文档。课程设计 2012 年 12 月 21...3、问题分析 ......
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 汉诺塔实验报告 自己做的自己做的隐藏>> 一...
汉诺塔实验报告_IT/计算机_专业资料。实 验报 告 课程名称 实验名称 实验类型...3.算法设计思想: 对于汉诺塔问题的求解,可以通过以下三个步骤实现: (1)将塔...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 人工智能汉诺塔实验报告 隐藏>> 汉诺塔实验...
计算机学院 实验报告课程名称: 实验名称: 数据结构 汉诺塔 学生姓名: 朱孝彬 ...(结果分析和体会) 本次试验中,在解决汉诺塔问题中,结合了最近刚学的栈的知识...
19页 免费 汉诺塔实验报告 4页 2财富值喜欢此文档的还喜欢 汉诺塔递归算法 ...如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 汉诺塔程序实验报告 完整的绝对可执行的汉诺...
汉诺塔问题_IT/计算机_专业资料。Hanoi塔问题。(要求4个盘子移动,输出中间结果...武汉工程大学 计算机科学与工程学院《数据结构》实验报告 数据结构》实验报告专业...
热门文档