汉诺塔是经典的递归问题,也有非递归解法,此处只讨论递归解法1、游戏描述如下: A、B、C 三个桌子,其中A桌子上放了几个大小不同的盘子,盘子的排列顺序为: 从上到下,依次从小到大递增;现要求把这些盘子从 A 桌子上移动到 C 桌子上,盘子移动时有一点要求:每次移动必须保证三张桌子上大盘子在下、小盘子在上;
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号