汉诺塔(又称河内塔)问题是印度的一个古老的传说。后来，这个传说就演变为汉诺塔游戏:



1.有三根杆子A,B,C。A杆上有若干碟子

2.每次移动一块碟子,小的只能叠在大的上面

3.把所有碟子从A杆全部移到C杆上

此外，汉诺塔问题也是程序设计中的经典递归问题。