level 5
spider_home
楼主
问题就不多描述啦
算法还是那个,只是谈谈我的理解
A,B,C塔要将A塔上的n个盘子全部移到C塔上
我们可以这样考虑:B塔只是辅助的,我们可以将n-1个盘子看成一个盘子,然后移动到B上,将A最后一个移到C上,在将B上的移动到C上
而此时我们又将A塔作为辅助塔,将B上的n-2个盘子看成一个盘子...这样一直递归下去,最后肯定就出现了最后一个盘子(也就是最顶上的盘子),这个盘子到底是由A移到C上的还是A移到B上的就看n为奇数还是偶数了,奇数A到C,偶数A到B
二楼帖代码
2013年09月10日 09点09分
1
算法还是那个,只是谈谈我的理解
A,B,C塔要将A塔上的n个盘子全部移到C塔上
我们可以这样考虑:B塔只是辅助的,我们可以将n-1个盘子看成一个盘子,然后移动到B上,将A最后一个移到C上,在将B上的移动到C上
而此时我们又将A塔作为辅助塔,将B上的n-2个盘子看成一个盘子...这样一直递归下去,最后肯定就出现了最后一个盘子(也就是最顶上的盘子),这个盘子到底是由A移到C上的还是A移到B上的就看n为奇数还是偶数了,奇数A到C,偶数A到B
二楼帖代码