a1191597812的博客

原创 hdu1997汉诺塔VII

解题思路：首先我来解释下汉诺塔的移动思想，要把左边的最下面的盘放到右边的最下面（即编号为n的盘），那前提是，其他的都按照顺序呢放在了中间，又因为则第n个盘已经在右边的最下面了，所以就不用再管了，则重新把n-1当最最大的，则现在只要把中间看做左边的，左边看做中间的就行，这样就一次次递归下去了； 这里的主要突破点在，最大的盘都是直接从左边到右边的，即不能出现最大的盘在中间的情况，如出