汉诺塔（HanoiTower）问题是一个著名的递归问题，最初由法国数学家ÉdouardLucas在1883年发明。这个问题描述如下：有三根柱子A、B、C，以及n个不同大小的圆盘，初始时所有的圆盘都按照从大到小的顺序放在柱子A上。目标是将所有圆盘移到柱子C上，同时遵循以下规则：-每次只能移动一个圆