文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 汉诺塔问题实验报告
侵权投诉

汉诺塔问题实验报告

汉诺塔问题实验报告

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);

}

第1页

你可能喜欢

  • 汉诺塔课程设计
  • 汉诺塔递归算法
  • C语言程序设计实训报告
  • 冒泡排序
  • 人工智能实验报告
  • 汇编语言课程设计
  • 数据结构实验报告
  • 贪心算法

热门文档

相关文档

  • 分治法之汉诺塔实验报告

    分治法之汉诺塔实验报告_计算机软件及应用_IT/计算机_专业资料。陕西师范大学实验报告 课题名称 算法分析与设计 项目名称 分治法 汉诺塔问题 学专院 计算机科学学院...

  • 汉诺塔实验报告

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 汉诺塔实验报告 隐藏>> 计算机学院 实验报告...

  • 汉诺塔实验报告

    汉诺塔实验报告_调查/报告_表格/模板_实用文档。课程设计 2012 年 12 月 21...3、问题分析 ......

  • 汉诺塔实验报告

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 汉诺塔实验报告 自己做的自己做的隐藏>> 一...

  • 汉诺塔实验报告

    汉诺塔实验报告_IT/计算机_专业资料。实 验报 告 课程名称 实验名称 实验类型...3.算法设计思想: 对于汉诺塔问题的求解,可以通过以下三个步骤实现: (1)将塔...

  • 人工智能汉诺塔实验报告

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 人工智能汉诺塔实验报告 隐藏>> 汉诺塔实验...

  • 汉诺塔试验报告

    计算机学院 实验报告课程名称: 实验名称: 数据结构 汉诺塔 学生姓名: 朱孝彬 ...(结果分析和体会) 本次试验中,在解决汉诺塔问题中,结合了最近刚学的栈的知识...

  • 实验汉诺塔问题

    19页 免费 汉诺塔实验报告 4页 2财富值喜欢此文档的还喜欢 汉诺塔递归算法 ...如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处...

  • 汉诺塔程序实验报告

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 汉诺塔程序实验报告 完整的绝对可执行的汉诺...

  • 汉诺塔问题

    汉诺塔问题_IT/计算机_专业资料。Hanoi塔问题。(要求4个盘子移动,输出中间结果...武汉工程大学 计算机科学与工程学院《数据结构》实验报告 数据结构》实验报告专业...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email