思路 汉诺塔是递归思想最经典的例子,通过递归不断缩小问题,将n个盘子的问题简化n-1个,直至1个. 三个盘子,分别为A:from,B:to,C:by(A为起点盘,B为目标盘,C为中转盘) 过程 将1-n-1号盘子从A移动到C,借助B,递归进行 将第n号盘子从A移动到B 将1-n-1号盘子从C移动到B,借助A,递归进行 当n==1时,直接将其从A移动到B 例程 #include <iostream> using namespace std; //A:from B:to C:by void han…