Hanoi塔问题.ppt

文档介绍：【例】Hanoi(汉诺)塔问题。古代有一个梵塔,塔内有3个座A、B、C,开始时A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这64个盘子从A座移到C座,但规定每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动过程中可以利用B座。要求编程序输出移动盘子的步骤。高级语言程序设计Hanoi塔问题ABC高级语言程序设计Hanoi塔问题解题思路:要把64个盘子从A座移动到C座,需要移动大约264次盘子。老和尚会这样想:假如有另外一个和尚能有办法将上面63个盘子从一个座移到另一座。那么,问题就解决了。此时老和尚只需这样做:(1)命令第2个和尚将63个盘子从A座移到B(2)自己将1个盘子(最底下的、最大的盘子)从A座移到C座(3)再命令第2个和尚将63个盘子从B座移到C座高级语言程序设计Hanoi塔问题ABC……将63个从A到B第1个和尚的做法高级语言程序设计Hanoi塔问题……ABC将63个从A到B第1个和尚的做法高级语言程序设计Hanoi塔问题……ABC将1个从A到C第1个和尚的做法高级语言程序设计Hanoi塔问题……ABC将63个从B到C第1个和尚的做法高级语言程序设计Hanoi塔问题ABC……将62个从A到C第2个和尚的做法高级语言程序设计Hanoi塔问题