梵塔，又称汉诺塔或河内塔，是源自古印度传说的数学问题。传说印度教创世神勃拉玛在神庙留下三根金刚石棒，第一根棒上叠有64个从大到小的金盘，要求僧侣按规则将其移至第三根棒，每次仅能移动一个盘且大盘不可叠于小盘之上。完成需移动2^64−1次（约1.8×10^19次），每秒移动一次则耗时约5800亿年 。
19世纪，法国数学家对该问题展开研究，证明最小移动步数为2^n−1（n为金盘数），并推导出递归规律：将n个盘移至目标棒需先移动上方n−1个盘至中间棒，再移最底盘至目标棒，最后将n−1个盘移至目标棒。该数学模型后被应用于计算机算法和逻辑训练领域 。
想要了解更多“梵塔（数学问题）”的信息，请点击：梵塔（数学问题）百科
