汉诺塔(港台:河內塔)是根据一个传说形成的數學问题有三根杆子A,B,C.A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆:-每次只能移动一个圆盘-大的盘不能叠在小的盘上面 最早發明這個問題的人是法國數學家愛德華.盧卡斯傳說印度某間寺院有三根柱子,上串64个金盤.寺院裡的僧侶依照一個古老的預言,以上述規則移動這些盤子:預言說當這些盤子移動完毕,世界就會滅亡.這個傳說叫做梵天寺之塔問題(Tower of Brahma puzzle).但不知道是盧卡斯自創的這…