递归实现三柱汉诺塔问题
问题描述:三柱hanoi塔问题:设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自上而下,由小到大地叠在一起。各圆盘从小到大编号为1,2,...n。现要求将塔座a上的这一叠圆盘移到塔座b上,并仍按同样顺序重叠。在移动圆盘时应该遵守以下移动规则。规则(1):每次只能移动1个圆盘规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上。规则(3):在满足移动规则(1)和(2)的前提下,可将圆盘移至a,b,c中任一塔上。算法:我们用递归技术来解决这一问题,当n=1时,问题比较
原创
2020-06-22 18:40:26 ·
1326 阅读 ·
0 评论