离散数学：hanoi塔问题_第1页
离散数学：hanoi塔问题_第2页
离散数学：hanoi塔问题_第3页
离散数学：hanoi塔问题_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、 C语言程序设计 Hanio塔问题Hanio塔问题：1. 游戏起源：世界末日游戏2. 游戏规则： 每次只能移动一只圆盘 ; 任何时候大圆盘不能压在小圆盘之上 ; 任何时候都不允许将圆盘放在三根立轴之外的任 何地方 ; nn-11ABCn1n-11n-13.分析:归纳上述过程归纳上述过程, 得到如下步骤得到如下步骤: 从 A 轴移动 1n-1 号圆盘到B 轴, C 轴作辅助存放之用 ; 从 A 轴移动 n 号圆盘到 C 轴 ; 从 B 轴移动 1n-1 号圆盘到 C 轴, A 轴作辅助存放之用 ;移移 动动圆圆 盘盘 数数源源 轴轴辅辅 助助 轴轴目目 的的 轴轴总总 任任 务务子任务子任务子任

2、务子任务子任务子任务n (1 n)ABCn-1(1n-1)ABC1 ( n )ACn-1(1n-1)BCA C语言程序设计 Hanio塔问题void hanoi(int n, char one, char two, char three) if ( i=1) printf(%d: %c-%cn, n, one, three); else hanoi( n-1, one, three, two ) ; printf(%d: %c-%cn, n, one, three); hanoi(n-1, two, one, three ) ; void main()int m ; scanf(“%d”, &

3、amp;m) ; hanoi(m, A, B, C ); 4.设计程序:hanoi( n, one , two , three ) if ( n=1 ) 将one轴上的圆盘移到three轴;else hanio( n-1, one, three, two ) ; 将第 n 号圆盘由 one 轴移动到 three 轴 ; hanio( n-1, two, one, three ) ; 执行程序, 输入n=3, 输出结果为 : 1 : A - C2 : A - B1 : C - B3 : A - C1 : B - A2 : B - C1: A - C C语言程序设计 Hanio塔问题H (3, A, B, C)H(2,A,C,B)(1,A,B,C)(0,A,C,B) 1: A-C(0,B,A,C)2: A-B(1,C,A,B)(0,C,B,A) 1: C-B(0,A,C,B)3: A-CH(2,B,A,C)(1,B,C,A)2: B-C(1,A,B,C)1: B-A(0,C,B,A)(0,B,

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论