C语言-----递归解决汉诺塔问题（典型递归）

题目：

     这是一个典型的用递归解决的例子，问题是这样的：古代有一个梵塔，塔内有三个座A,B,C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上，有一个和尚想把这64 个盘子从A移到C，规定每次只能移到一个盘子且在移的过程中始终保持打大的在下，小的在上。用编程写出移动过程。

解题思路：

        这个问题看着很麻烦，不知道从何下手，那是想的太复杂，类似这种复杂的问题，首先要做的就是它简单化。我们怎么完成这个呢？应该这样想，如果有另一个和尚把上面63个盘子移走。那么，问题就解决了。此时，老和尚要这样做：

1.让第二个和尚将63 个盘子从A盘移到B盘：

2.自己将最下面的盘子从A盘移到C盘：

3.在让第二个和尚将63个盘子从B盘移到C座。

现在就完成了，此时有一个问题就是怎么让第二个和尚从A盘移到B盘？这时 需要第三个和尚把62个盘子移走，第二个和尚就能把第63个盘子从A盘移到B盘。第三个和尚需要这样做࿱