汉诺塔问题C语言程序设计
汉诺塔游戏-----用C++编的
#ifndef HANIO_H_#define HANIO_Hclass Stack{private:enum{ MAX=50 };int m_node[MAX];int m_top;int m_size;int m_index;public:Stack();~Stack() { };bool Isfull() { return m_top==MAX-1 ;}; //堆栈满则返回TRUE bool Isempty() { return m_top==-1;}; //堆栈空则返回TRUE int Top() { return m_top; };int TopValue() { return m_node[m_top];};int GetDataFromIndex(int i) { return m_node[i]; };int GetIndex() { return m_index; } ;void SetIndex(int index) { m_index = index; };int Size() { return m_top+1; };bool Push(int data);bool Pop(int * pData);int MoveToNext();void OutPrint();};class Hanio{Stack m_stack[3];int m_num; //盘数int m_steps; //移动次数int m_times; //完成所用时间void print(char ch,int n);public:Hanio(int num=3);~Hanio() {};void GameStart();bool MoveFromTo(int x,int y); //从x号盘移动到y号盘void DrawPaletes(char ch='*'); //打印3个堆的盘子bool IsFinished() ; //结束返回TURE;int Solve(char from,char to,char auxiliary,int n); //求解其解法路径};#endif//hanio.cpp#include "hanio.h"#include <iostream>#include<cstdlib>#include<cstring>#include<cctype>#include<windows.h>Stack::Stack(){m_top=-1;m_index=m_top;for(int i=0;i<MAX;i++)m_node[i]=0;}bool Stack::Push(int data){if(Isfull())return false;m_top++;m_node[m_top]=data;m_index=m_top;return true;}bool Stack::Pop(int *pData){if(Isempty())return false;*pData=m_node[m_top];m_node[m_top]=0;m_top--;m_index=m_top;return true;}int Stack::MoveToNext(){int temp=m_index;m_index--;return m_node[temp];}void Stack::OutPrint(){if(m_top!=-1){for(int i=0;i<=m_top;i++)std::cout<<"["<<m_node[i]<<"]";}}///////////////////////////////////////Hanio::Hanio(int num){m_num=num;m_steps=0;m_times=0;for(int i=num;i>=1;i--)m_stack[0].Push(i);//m_stack[0].OutPrint();}void Hanio::print(char ch,int n){for(int i=1;i<=n;i++)std::cout<<ch;}void Hanio::DrawPaletes(char ch){int max;max=m_stack[0].Size()>m_stack[1].Size() ? m_stack[0].Size() : m_stack[1].Size();max=m_stack[2].Size()>max ? m_stack[2].Size() : max;//std::cout<<"Max:"<<max<<std::endl;m_stack[0].SetIndex(max-1);m_stack[1].SetIndex(max-1);m_stack[2].SetIndex(max-1);for(int i=1;i<=max;i++){int data1=m_stack[0].MoveToNext();int data2=m_stack[1].MoveToNext();int data3=m_stack[2].MoveToNext();if(data1==0)print(' ',20);else{print(' ',10-data1);print(ch,2*data1);print(' ',10-data1);}if(data2==0)print(' ',20);else{print(' ',10-data2);print(ch,2*data2);print(' ',10-data2);}if(data3==0)print(' ',20);else{print(' ',10-data3);print(ch,2*data3);print(' ',10-data1);}std::cout<<std::endl;}}bool Hanio::MoveFromTo(int x,int y){m_steps++; //计算所走的步数if(m_stack[x].Isempty()){std::cout<<x<<" pallete is empty ! continue !"<<std::endl; std::cin.get();return false;}if(m_stack[y].Isempty()){int data;m_stack[x].Pop(&data);m_stack[y].Push(data);return true;}else{if(m_stack[x].TopValue()>m_stack[y].TopValue()){std::cout<<"The board can't move from "<<x<<" plate to " <<y<<" plate!"<<std::endl;std::cin.get();return false;}else{int data;m_stack[x].Pop(&data);m_stack[y].Push(data);return true;}}}bool Hanio::IsFinished(){return m_stack[2].Top()==m_num-1;}void Hanio::GameStart(){using namespace std;UINT StartTime=::GetTickCount();UINT EndTime;while(1){system("cls");print('-',80);cout<<"steps: "<<m_steps; print(' ',20);cout<<"Used time: "<<m_times<<endl;print('-',80);cout<<endl; cout<<endl; print(' ',10); cout<<"A";print(' ',19); cout<<"B"; print(' ',19);cout<<"C"<<endl<<endl;Hanio::DrawPaletes();cout<<endl; cout<<endl;print('-',80);//测试游戏是否结束if(Hanio::IsFinished()){cout<<"你好强呀!从今天开始,维护世界和平的任务就交给你那!"<<endl;cin.get();break;}//输入命令并左相应的处理char szCommand[50];cout<<">>";cin.getline(szCommand,50);if(stricmp(szCommand,"QUIT")==0 || stricmp(szCommand,"Q")==0)break;if(stricmp(szCommand,"HELP")==0 || stricmp(szCommand,"H")==0){cout<<" 本游戏说明:"<<endl;cout<<" 该游戏由DAVID用C++编程,花费了一个多下午的时间呢!!!,由命令行来控制铁饼的移动:"<<endl;cout<<" QUIT / Q : 退出程序"<<endl;cout<<" HELP / H : 查看该说明"<<endl;cout<<" XY : X,Y的取值为A,B,C,意思时把X木桩最上面的铁饼移到Y 木桩"<<endl;cout<<" SOLVE / S : 显示求解该问题(移动铁饼)的最优路径..."<<endl; cin.get();}char ch1=toupper(szCommand[0]);char ch2=toupper(szCommand[1]);if( ch1=='A' && ch2=='B')Hanio::MoveFromTo(0,1);else if ( ch1=='A' && ch2=='C')MoveFromTo(0,2);else if ( ch1=='B' && ch2=='A')MoveFromTo(1,0);else if ( ch1=='B' && ch2=='C')MoveFromTo(1,2);else if ( ch1=='C' && ch2=='A')MoveFromTo(2,0);else if ( ch1=='C' && ch2=='B')MoveFromTo(2,1);else{cout<<"Bad command !"<<endl;cin.get();}//统计游戏所用时间EndTime=GetTickCount();m_times=(EndTime-StartTime)/1000;}}int Hanio::Solve(char from,char to,char auxiliary,int n) {if(n==1)return 0;}//main.cpp#include<iostream>#include"hanio.h"#include<cstdlib>using namespace std;int StartPicture();//返回选择的盘数int main(){int number;number=StartPicture();Hanio hanio(number);hanio.GameStart();return 0;}void print(char ch,int n){for(int i=1;i<=n;i++)std::cout<<ch;}int StartPicture(){using namespace std;int number;system("cls");system("color fc");print(' ',20);print('-',25);cout<<endl;print(' ',20);cout<<" Hanio(汉诺塔)"<<endl;print(' ',20);print('-',25);cout<<endl;print(' ',40);print('-',5);cout<<"By David"<<endl;print('=',80);cout<<" 相传在某一座古庙中有3根木桩,有24个铁盘由小到大放置在一根木柱上,庙中流传者一个传说:\"如果能把24个铁盘, 从一根木桩移动到另一个木桩,且必须遵守如下规则:"<<endl;cout<<endl;print(' ',5);cout<<"1. 每天只能动一个盘,而且只能从最上面的铁盘开始搬动."<<endl; print(' ',5);cout<<"2. 必须维持较小的铁盘在上方的原则"<<endl;cout<<endl;cout<<"这两个原则,则当24个铁盘完全般到另一个木桩时,世界就回永久和平!!"<<endl;cout<<"游戏的玩法可以在命令行中输入HELP查看"<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<endl;cout<<"再此输入你要搬的铁盘数(建议在1--10值间,太多回花费很长时间的)"<<endl;print('=',80);cout<<">>";cin>>number;cin.get();system("cls");return number;}。
c语言例题10-5 汉诺(hanoi)塔问题
汉诺塔问题是一个经典的递归问题。
在汉诺塔问题中，有三根柱子，第一根柱子上从下到上放着n 个盘子，目标是将这些盘子从第一根柱子移动到第三根柱子上，并且只能每次移动一个盘子，并且不能将一个较大的盘子放在较小的盘子上面。
以下是一个使用 C 语言实现的汉诺塔问题的示例代码：```c#include <stdio.h>void hanoi(int n, char A, char B, char C) {if (n == 1) {printf("Move disk 1 from %c to %c\n", A, C);return;}hanoi(n - 1, A, C, B);printf("Move disk %d from %c to %c\n", n, A, C);hanoi(n - 1, B, A, C);}int main() {int n = 3; // 盘子数量hanoi(n, 'A', 'B', 'C'); // 调用递归函数，将盘子从A 柱子移动到 C 柱子，B 柱子作为辅助柱子return 0;}```在这个代码中，我们定义了一个`hanoi` 函数来递归地解决汉诺塔问题。
在`hanoi` 函数中，我们首先检查盘子数量是否为1，如果是，则直接将盘子从起始柱子移动到目标柱子。
否则，我们使用两个辅助柱子来将n-1 个盘子从起始柱子移动到第二个辅助柱子上，然后将最后一个盘子从起始柱子移动到目标柱子上，最后再将n-1 个盘子从第二个辅助柱子移动到目标柱子上。
在`main` 函数中，我们定义了盘子数量n，并调用了`hanoi` 函数来解决问题。
【C语言程序设计】汉诺塔问题，用C语言实现汉诺塔！
【C语⾔程序设计】汉诺塔问题，⽤C语⾔实现汉诺塔！汉诺塔问题是指：⼀块板上有三根针 A、B、C。
A 针上套有 64 个⼤⼩不等的圆盘，按照⼤的在下、⼩的在上的顺序排列，要把这 64 个圆盘从 A 针移动到 C 针上，每次只能移动⼀个圆盘，移动过程可以借助 B 针。
但在任何时候，任何针上的圆盘都必须保持⼤盘在下，⼩盘在上。
从键盘输⼊需移动的圆盘个数，给出移动的过程。
算法思想对于汉诺塔问题，当只移动⼀个圆盘时，直接将圆盘从 A 针移动到 C 针。
若移动的圆盘为 n(n>1)，则分成⼏步⾛：把 (n-1) 个圆盘从 A 针移动到 B 针（借助 C 针）；A 针上的最后⼀个圆盘移动到 C 针；B 针上的 (n-1) 个圆盘移动到 C 针（借助 A 针）。
每做⼀遍，移动的圆盘少⼀个，逐次递减，最后当 n 为 1 时，完成整个移动过程。
因此，解决汉诺塔问题可设计⼀个递归函数，利⽤递归实现圆盘的整个移动过程，问题的解决过程是对实际操作的模拟。
程序代码#include <stdio.h>int main(){int hanoi(int,char,char,char);int n,counter;printf("Input the number of diskes：");scanf("%d",&n);printf("\n");counter=hanoi(n,'A','B','C');return0;}int hanoi(int n,char x,char y,char z){int move(char,int,char);if(n==1)move(x,1,z);else{hanoi(n-1,x,z,y);move(x,n,z);hanoi(n-1,y,x,z);}return0;}int move(char getone,int n,char putone){static int k=1;printf("%2d:%3d # %c---%c\n",k,n,getone,putone);if(k++%3==0)printf("\n");return0;}调试运⾏结果：当移动圆盘个数为 3 时，具体移动步骤如下所⽰：Input the number of diskes：31: 1 # A---C2: 2 # A---B3: 1 # C---B4: 3 # A---C5: 1 # B---A6: 2 # B---C7: 1 # A---C总结：本实例中定义的 hanoi() 函数是⼀个递归函数，它有四个形参"n""x""y""z"。
汉诺塔问题实验报告
1.实验目的：通过本实验，掌握复杂性问题的分析方法，了解汉诺塔游戏的时间复杂性和空间复杂性。
2.问题描述：汉诺塔问题来自一个古老的传说：在世界刚被创建的时候有一座钻石宝塔（塔A),其上有64个金碟。
所有碟子按从大到小的次序从塔底堆放至塔顶。
紧挨着这座塔有另外两个钻石宝塔（塔B和塔C）。
从世界创始之日起，婆罗门的牧师们就一直在试图把塔A 上的碟子移动到塔C上去，其间借助于塔B的帮助。
每次只能移动一个碟子，任何时候都不能把一个碟子放在比它小的碟子上面。
当牧师们完成任务时，世界末日也就到了。
3.算法设计思想：对于汉诺塔问题的求解，可以通过以下三个步骤实现：(1)将塔A上的n-1个碟子借助塔C先移到塔B上。
(2)把塔A上剩下的一个碟子移到塔C上。
(3)将n-1个碟子从塔B借助于塔A移到塔C上。
4.实验步骤：1.用c++ 或c语言设计实现汉诺塔游戏；2.让盘子数从2 开始到7进行实验，记录程序运行时间和递归调用次数；3.画出盘子数n和运行时间t 、递归调用次数m的关系图，并进行分析。
5.代码设计：Hanio.cpp#include"stdafx.h"#include<stdlib.h>#include<stdio.h>#include<iostream>void hanoi(int n,char x,char y,char z){if(n==1){printf("从%c->搬到%c\n",x,z);}else{hanoi(n-1,x,z,y);printf("从%c->%c搬到\n",x,z);hanoi(n-1,y,x,z);}}void main(){int m ;printf("input the number of diskes:");scanf("%d",&m);printf("The step to moving %3d diskes:",m);hanoi(m,'a','b','c');}自定义头文件：#pragma once#include"targetver.h"#include<stdio.h>#include<tchar.h>结果如下：6.递归应用中的Hanoi塔问题分析1）Hanoi塔问题中函数调用时系统所做工作一个函数在运行期调用另一个函数时，在运行被调用函数之前，系统先完成3件事：①将所有的实参、返回地址等信息传递给被调用函数保存。
C语言程序设计课程设计报告---汉诺塔问题
XXXX大学计算机科学与技术学院课程设计报告2012 — 2013学年第一学期课程名称C/C++高级语言程序设计课程设计设计题目小游戏和图形处理汉诺塔问题学生姓名XXX学号XXXXXXX专业班级XXXXXXXXXXX指导教师XX2012 年X 月XX 日目录一、课程设计问题描述 (1)1、课程设计题目 (1)2、设计任务要求 (1)二、总体设计 (1)1、设计思路 (1)2、汉诺塔求解流程图 (2)三、详细设计 (2)1、汉诺塔问题描述 (2)2、算法分析 (3)3、实现递归的条件 (4)4、用C语言实现 (4)四、程序运行结果测试与分析 (4)1、打开Microsoft Visual C++ 6.0操作平台输入以下的源代码 (4)2、编译源代码 (5)3、组建 (5)4、执行 (5)5、运行结果 (6)6、按任意键结束程序 (7)五、结论与心得 (7)六、参考文献 (8)七、附录：程序源代码 (8)一、课程设计问题描述1、课程设计题目汉诺塔问题2、设计任务要求输入盘子数（2个以上有效），移动速度，开始演示汉诺塔移动的步骤，要求：盘子A，B，C柱需要自己绘制，初始时盘子在A柱上通过B柱最终移动到C 柱上，显示出盘子在几个柱之间的移动过程。
二、总体设计1、设计思路对于一个类似的这样的问题，任何一个人都不可能直接写出移动盘子的每一个具体步骤。
可以利用这样的统筹管理的办法求解：我们假设把该任务交给一个僧人，为了方便叙述，将他编号为64。
僧人自然会这样想：假如有另外一个僧人能有办法将63个盘子从一个座移到另一个座，那么问题就解决了，此时僧人A B C64只需这样做：(1).命令僧人63将63个盘子从A座移到C座(2).自己将最底下的最大的一个盘子从A座移到C座(3).再命令僧人63将63个盘子从B座移到C座为了解决将63个盘子从A座移到B座的问题，僧人63又想：如果能再有一个僧人62能将62个盘子移动到另一座，我就能将63个盘子从A座移动到B座。
c语言课程设计汉诺塔
c语言课程设计汉诺塔一、教学目标本节课的教学目标是让学生掌握汉诺塔问题的解法，理解其背后的算法思想，培养逻辑思维能力和编程能力。
具体分为以下三个部分：1.知识目标：使学生了解汉诺塔问题的定义、解法和算法思想，理解递归算法的原理及其在解决汉诺塔问题中的应用。
2.技能目标：培养学生运用C语言实现汉诺塔问题的解决方案，提高编程实践能力。
3.情感态度价值观目标：培养学生独立思考、合作交流的学习习惯，增强对计算机科学的兴趣和热情。
二、教学内容本节课的教学内容主要包括以下几个部分：1.汉诺塔问题的定义和解法：介绍汉诺塔问题的背景，讲解其解法及步骤。
2.递归算法的原理：讲解递归算法的基本概念、特点及其在解决汉诺塔问题中的应用。
3.C语言实现汉诺塔问题：引导学生运用C语言编写汉诺塔问题的解决方案，并进行调试和优化。
4.算法分析和改进：分析汉诺塔问题的算法复杂度，探讨如何优化算法性能。
三、教学方法为了达到本节课的教学目标，采用以下几种教学方法：1.讲授法：讲解汉诺塔问题的定义、解法和递归算法的原理。
2.案例分析法：分析实际案例，让学生了解递归算法在解决汉诺塔问题中的应用。
3.实验法：引导学生动手实践，用C语言实现汉诺塔问题的解决方案。
4.讨论法：学生进行小组讨论，分享算法优化思路，培养合作交流能力。
四、教学资源本节课的教学资源包括以下几个方面：1.教材：选用《C程序设计》等相关教材，为学生提供理论知识的学习参考。
2.参考书：推荐《算法导论》等参考书籍，帮助学生深入了解算法原理。
3.多媒体资料：制作PPT、教学视频等多媒体资料，辅助学生理解和记忆知识点。
4.实验设备：为学生提供计算机、编程环境等实验设备，方便学生动手实践。
五、教学评估本节课的教学评估主要包括以下几个方面：1.平时表现：评估学生在课堂上的参与度、提问回答等情况，占比20%。
2.作业：评估学生完成的汉诺塔问题相关练习，包括C语言代码编写和调试，占比30%。
简单的汉诺塔问题解法代码
简单的汉诺塔问题解法代码以前学东西不扎实，现在捡捡也好，汉诺塔本是C语⾔开门就学的东西，不过上课那会⼉真⼼听不懂，直到⼤⼆了，才明⽩那是咋回事，我感觉的编程，真的是⼀张窗户纸，不过捅破要花时间理解吸收。
题⽬描述：有⼀个塔，塔内有A,B,C三个柱⼦。
起初，A柱上有n个盘⼦，依次由⼤到⼩、从下往上堆放，要求将它们全部移到C柱上；在移动过程中可以利⽤B柱，但每次只能移到⼀个盘⼦，且必须使三个柱⼦上始终保持⼤盘在下，⼩盘在上的状态。
要求编程输出移动的步骤。
代码如下：复制代码代码如下:#include<stdio.h>int move(char one,char two)//这个函数就是为了输出的结果直观显⽰出来，⽐如只有⼀个盘⼦时，输出a-->c. 就这样，把移动n个盘⼦每个步骤显⽰出来{printf("%c --> %c\n",one,two);}int hanoi(int n,char one,char two,char three)//是核⼼函数了{int move(char one,char two);if(n==1)//当只有⼀个盘⼦时，直接从a柱移到c柱就好，也是递归程序的⼀个出⼝move(one,three);else{ //盘⼦⼤于⼀时hanoi(n-1,one,three,two);//先借助c柱把上⾯的n-1个盘⼦从a柱全部移动到b柱move(one,three); //这时a柱只剩下⼀个盘⼦了，移动到c柱即可hanoi(n-1,two,one,three);//将b柱剩下的n-1个盘⼦借助a柱移动到c柱，任务也就完成了}}int main(){int n;char a,b,c;while(scanf("%d",&n)!=EOF)//可以输⼊多组数据检验结果hanoi(n,'a','b','c');}。
用C语言解决汉诺塔问题的方法及过程分析
（ ）将 原 问题 转化 成 新 问题 后 ，能使 求 解算法 的规模减 小． ２
（ ）递归 有一 个 明显 的 出 口，或称 为递 归的边 界 ，而边 界 问题 的解是显 而 易见 的或 已知 的． ３
３ 用 Ｃ语 言 编 程
Ｃ语 言是 一种 在 国内外 广泛 流行 的高 级程 序设 计语 言 ，它 的语 言 功能 丰富 ，表达 力 强 ，使 用 灵 活 ，应
言 中 ，用 递归 法编 写 条件
２ １ 递 归程序 定义 ．
《 Ｃ程 序设 计 》 数 据结 构 》等教科 书 中 ，都对 递 归 程 序 给 出 了基本 相 同的定 义 ，归纳 如下 ：在调 用 、《
一
个 函数 的过 程 中 ，又直接 或 间接地 调用 了该 函数本 身 ，称 为 函数 的递 归调 用 ，使用 了递 归调用 函数 的程
第 ３期
｛ ａ （ 一 ， ｏ ｅ ｔ ｒ ｅ ｔ ） ｈｎ ｎ１ ｎ ， ｈ ｅ ， ｗｏ ；
ｍｏ ｅ （ ｎｅ， ｔ ｅ ）； ｖ ｏ ｈｒ ｅ
ｈ ｎ （ 一 ，ｔ ａ ｎ １ ｗｏ，ｏ ｅ ｈ ｅ ） ） ｎ ，ｔ ｒ ｅ ；）
ｍａ ｎ （ ｉ ）
｛ｎ ｉ ｔｎ；
ｐｒｎ ｆ （ “ ｅ ｓ ｎｔ ｒｔ ｍｂｅ ｉｋｅ ” ｉｔ Ｐｌａ ｅ ｅ ｅ ｈｅ ｎｕ ｒｏｆｄ ｓ ｓ： ）；
维普资讯
维普资讯
２ ０ 年 ６月 ０６
河 北 北 方 学 院学 报 （ 自然 科 学 版 ）
第 ３ 期
上操 作 的实质 是把移 动 ｎ个 盘子 的 问题转 化 为移 动 ｎ 一１个盘 ．那 一 、三 步 如何解 决 ？事 实 上 ，上述 方法 设盘 子数 为 ｎ ，ｎ可 为任 意数 ，该 法 同样 适 用于 移动 ｎ １ 盘． 因此 ，依 据 上 法 ，可解 决 ｎ 一 个 一１个 盘子从 Ａ杆 移 到 Ｂ杆 （ 一 步）或 从 Ｂ杆 移到 Ｃ杆 （ 第 第三 步 ） 问题 ．现 在 ，问题 由移 动 ｎ个 盘 子 的操 作转 化 为 移动 ｎ 一２个 盘子 的操作 ．依 据该 原 理 ，层 层递 推 ，即可将 原 问题 转化 为 解 决移 动 ｎ 、ｎ … …３ 、 一２ 一３ 、２ 直 到移动 １ 盘 的操 作 ，而移 动一 个 盘 的操 作 是可 以 直接 完成 的． 至 此 ，我 们 的任 务 算作 是 真 正完 成 了． 个 而这 种 由繁化 简 ，用简单 的问题 和 已知 的操 作 运算来 解决 复杂 问题 的方 法 ，就是 递归法 ． 在计算 机设计 语
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三峡大学理学院2011级电信专业
《高级语言程序设计》课程设计
说明书
设计题目: 汉诺塔的搬移过程设计
班级：高级语言程序设计1 班
学号：2011142227
姓名：徐飞
完成日期：2012 年6月20日
1设计任务
设计题目：用递归法计算解决汉诺塔问题，并能够演示解决汉诺塔问题过；
要求：设计一个运用递归法计算解决汉诺塔问题C语言程序；
2 汉诺（Hanoi）塔问题的提出
古代有一个梵塔，塔内有A,B,C，3个座，座A上有64个大小不等的盘子，大的在下，小的在上（如下图）。
有一个和尚想把这64个盘子从座A全部移到座C ，在移动过程中可以借用座A，座B或座C,但每次只允许移动一个盘子，并且不允许大盘放在小盘的上面。
3编程思路
首先，要找出递归的两个关键点，即：
递归终止条件：只有一个盘子时，可以移动。
递归表达式：要找出递归表达式，可以如下设想：
下面以3个盘子为例说明详细的移动过程：
(1)将座A上的2个盘子移动到座B上；
(2)将座A上的1个盘子移动到座C上；
(3)将座B上的2个盘子移动到座C上；
上面第1步可用递归方法分解为：
（1）将座A上的1个盘子从座A移动到座C上；
（2）将座A上的1个盘子从座A移动到座B上；
(3)将座C上的1个盘子从座C移动到座B上；
第（3）步可用递归方法分解为：
（1）将座B上的1个盘子从座B移动到座A上；
（2）将座B上的1个盘子从座B移动到座C上；
（3）将座B上的1个盘子从座A移动到座C上;
第（1）步操作可归纳为：将座A上的2个盘子借助座C移到座B; 第（3）步操作可归纳为：将座B上的2个盘子借助座A移到座C; 因此，将n个盘子从座A移到座C可以描述为：
（1）将n-1个盘子从座A借助座C移到座B;
（2）将剩下的一个盘子从座A移到座C;
（3）将n-1个盘子从座B借助座A移到座C;
3系统操作流程图;
4.程序说明；
函数HN(int n,char a,char b,char c)表示将n个盘子从座A移到座C,移动过程中借助B 关键语句：HN(n-1,a,c,b)；
printf("from %c to %c\n",a,c)；
HN(n-1,b,a,c);
假设盘子数为2、5，则其运行过程为：
5源程序附录；
#include<stdio.h>
void main()
{
void HN(int n,char a,char b,char c); int m;
printf("请输入盘子的个数:");
scanf("%d",&m);
printf("%d个盘子移动的步骤如下:\n",m);
HN(m,'A','B','C');
}
void HN(int n,char a,char b,char c) {
if(n==1)
printf("from %c to %c\n",a,c);
else
{
HN(n-1,a,c,b);
printf("from %c to %c\n",a,c);
HN(n-1,b,a,c);
}
}。