汉诺塔（Tower of Hanoi）是由法国数学家爱德华·卢卡斯（Édouard Lucas）于1883年发明的数学游戏。它也被称为"世界末日问题"或"梵天塔"。
这个游戏的灵感来源于一个古老的印度传说：在贝拿勒斯（现在的瓦拉纳西）的一座寺庙里，有三根钻石针，上帝在创造世界时，将64个从上到下逐渐增大的纯金圆盘放在其中一根针上。这就是著名的"梵天塔"或"世界末日塔"。
传说称，当僧侣们将所有64个圆盘从原始针移动到另一根针上时，世界就会终结。按照规则移动这些圆盘需要2^64-1步，即使每秒移动一次，也需要数十亿年才能完成。
汉诺塔是一个经典的递归问题，游戏规则非常简单：
对于n个圆盘，最少需要2^n-1步才能完成游戏。例如：3个圆盘需要7步，4个圆盘需要15步，以此类推。
这个游戏不仅有趣，还能帮助我们理解递归算法、问题分解和逻辑思维的重要性。