C语言汉诺塔问题图文详解

设立三根柱子，pos1，pos2，pos3

要求将pos1柱子上的三个圆盘按照顺序移动到pos3柱子上，并且每次只能移动一个圆盘，移动过程中每个柱子上的圆盘都保持下大上小的顺序排列

当只有一个圆盘时，只需一步

假设有三个圆盘a，b，c

移动顺序如下：

 

将a从A->C      将b从A->B      将a从C->B     将c从A->C     将a从B->A     将b从B->C     将a从A->C

一共七步，可以发现圆盘c只需移动一次就可达成目的，其他圆盘都需经过B柱子中转

即若有n个圆盘，那么（n-1）个圆盘必须先由A柱子转到C柱