摘要：
汉诺塔问题[又称河内塔]是印度的一个古老的传说。据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。就是这看似简单的问题，却困扰了人们千年以上。后来，这个传说就演变为汉诺塔游戏，玩法如下:1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上经过研究发现，三圆盘的汉诺塔问题很好破解，就是按照移动规则向一个方向移动金片：如 阅读全文
