相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。题目可以问下当有几个盘子需要移动几次来完成呢(加上步骤)？ 其实n-1层A->B和n-1层B->C这两步只是出发地、借助点和目的地不一样，但是方法和所需步数就是一样的。也就是其实都可以分解为如同当两个盘子时那样: 先把第1层盘子从A-&...
