1. 首页
  2. 移动开发
  3. 其他
  4. 4.5.2应用递归算法解决问题的经典例子.pptx

4.5.2应用递归算法解决问题的经典例子.pptx

上传者: 2020-12-16 10:37:21上传 PPTX文件 1.32MB 热度 19次
西安市五环中学 利用递归调用解决汉诺塔问题杨建涛1发现问题汉诺塔问题相传在古印度圣庙中有一种被称为汉诺塔(Hanoi)的游戏该游戏是在一块铜板装置上有三根杆(编号ABC)在A杆自下而上由大到小按顺序放置64个金盘(如下图)游戏的目标把A杆上的金盘全部移到C杆上并仍保持原有顺序叠好操作规则每次只能移动一个盘子并且在移动过程中三根杆上都始终保持大盘在下小盘在上操作过程中盘子可以置于ABC任一杆上1发现
下载地址
用户评论