递归

汉诺塔问题

汉诺塔问题具有非常悠久的历史,计算机学院的同学一定不会感到陌生。我会描述并证明一些相关的命题,具体会包括三个柱子的问题以及其变种、四个柱子的问题、以及任意柱子的情况。