最近在计算机导论复习的时候,复习到关于学科的基本问题时,遇到了这个汉诺塔问题,是一道递归算法的经典题,突然也想起来之前c语言课上学习的时候老师也讲过这个汉诺塔问题,但当时不太理解,所以花点时间将这个理解一下,并把代码敲了一遍,发现递归真的是乐趣无穷。
问题的主要描述如上图,这里不做赘述。
解决方法就是将问题无限分割,直到这个问题小到可以被解决。
如下图
主要方法及分析再上图,然后分析过后就打了一个代码来实现,
不过我的代码有所缺陷,因为他没有显示出次数,我后面会想办法改进的。
#include<stdio.h>
int main()
{
void move(char A,int n,char B);//声明
void hannuo(int n,char A,char B,char C);//声明
char A='A',B='B',C='C';//设置参数
int x;
scanf("%d",&x);//层数
hannuo(x,A,B,C);
}
void move(char A,int n,char B)//这里定义方便后面书写一个交换移动函数
{
printf("第%d个盘子从%c移到%c\n",n,A,B);//这里即输出第几个到第几个
}
void hannuo(int n,char A,char B,char C)//定义关键函数
{
if(n==1)move(A,1,C);//基础函数
else//递归函数的主要部分,无限分割,无限调用自己,最后成为基础函数运行。
{
hannuo(n-1,A,C,B);//将n-1个盘子借助c棒移到b棒
move(A,n,C);//将第n个盘子移到终点
hannuo(n-1,B,A,C);//再将n-1个盘子借助a棒移到b棒
}
}
主要代码如上,如有缺陷不足,望指正!