算法-汉诺塔

Posted zy-cnblogs

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法-汉诺塔相关的知识,希望对你有一定的参考价值。

问题描述

  问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

技术图片

 

  也就是要遵守两点要求:1、每次只能移动1个盘 。2、大盘不能放在小盘下面。

 

 

 问题总结

  假设盘子数为n。X、Y、Z是代表三根柱子。

  Ⅰ、n=1时:1、X --> Z      (移动1次)

 

  Ⅱ、n=2时:1、X --> Y

         2、X --> Z

         3、Y --> Z      (移动3次)

 

  Ⅲ、n=3时:1、 X --> Z

         2、X --> Y

         3、Z --> Y

         4、X --> Z

         5、Y --> X

            6、 Y --> Z

         7、X --> Z      (移动7次)

 

以上是关于算法-汉诺塔的主要内容,如果未能解决你的问题,请参考以下文章

题目1458:汉诺塔III(不一样的汉诺塔递归算法)

hd 1207(四汉诺塔)

汉诺塔内存分析(python)

汉诺塔算法

汉诺塔(Hanoi)图解递归算法

汉若塔系列续:汉诺塔VIII汉诺塔IX汉诺塔X。