汉诺塔是古印度的黄金碟片游戏，通过将一堆碟片从小到大的顺序从一根柱子挪到另一根柱子。使用递归算法实现，先将n-1个碟片从柱子1挪到柱子2，再将最后一个碟片从柱子1挪到柱子3，最后将n-1个碟片从柱子2挪到柱子3。整个过程中进行了7次挪动。