C语言-汉诺塔问题详解（递归）

一、问题描述

盘子从A下面开始按大小顺序重新摆放在C上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

二、问题分析

先看两个盘子的情况

1.A的第一个盘子移动到B。

2.A的第二个盘子移动到C。

3.B的盘子移动到C。

再看三个盘子的情况：

1.A的第一个盘子移动到C，第二个盘子移动到B，再把C上的盘子移动到B。

2.A上剩下的第三个盘子移动到C。

3.B的第一个盘子移动到A，第二个盘子移动到C，再把A上的盘子移动到C。

 第一步：

第二步：

第三步：