递归——hanoi
标题递归——hanoi问题描述三根柱子A、B、C,开始时A柱上有n个盘子,盘子大小不等,大的在下、小的在上(下图所示)。有一老和尚想把这n个盘子从A柱移到C柱上,但每次只允许移动一个盘子,且在移动过程序中每根柱子上都始终保持大盘在下、小盘在上。在移动过程中可以借助B柱规则规则(1):每次只能移动一个圆盘规则(2):任何时刻都不允许将较大的圆盘压在较小圆盘的圆盘之上。规则(3):在满足移动规则(1)和规则(2)的前提下,可将圆盘移至a,b,c中任意塔上。问题分析利用递归技术来解决这一问题。当n
原创
2020-12-21 11:15:30 ·
135 阅读 ·
1 评论