数据结构递归算法-汉诺塔问题C语言实现

数据结构递归算法-汉诺塔问题C语言实现

本问题的核心不是让你搞清楚解决汉诺塔问题的每一步，而是如何由汉诺塔解法转化为我们的递归代码

递归算法切莫想要全盘搞清每一步，这就需要我们熟练掌握递归框架，这样才能快速由解法实现我们的递归算法，核心点在于操作方法的确定，极端情况导出递归的步骤，以及递归出口的确定

问题描述

/*有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个
金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持
原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中
三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于
A、B、C任一杆上*/

解法了解

/*
(1)以C盘为中介，从A杆将1至n-1号盘移至B杆；
(2)将A杆中剩下的第n号盘移至C杆；
(3)以A杆为中介；从B杆将1至n-1号盘移至C杆
*/

极端情况导出极端过程

假设就2个盘子，依据上述解法，那么操作顺序就是

1. A->B
2. A->C
3. B->C

假设3个盘子，有

1. A->C A->B C->B
2. A->C
3. B->A B->C A->C

假设就一个盘子，确定递归出口

A->C

以上可以分析出各步骤的起点和终点，方便我们确定参数

递归框架代入

1. 操作方法定义

显然，我们的操作方法应该定义为
printMove(char x ,char y){
   
printf