声明:这篇文章中的代码并非原创,来自《经典算法大全》(提取码:4aof)。在win10 64位系统上用VC++ 6.0实现。
写出来的目的:
(1)自己动手敲,实现出来,理解程序;
(2)希望能帮到CSDN的其他同行。
问题描述:汉诺塔问题应该很多学计算机的人都听说了,这里就不描述了。
程序代码:
/*
2020年3月31日17:43:44
问题:汉诺塔问题
来源:《经典代码大全》
*/
#include <stdio.h>
void hanoi(int n, char A, char B, char C)
{
if (n==1)
{
printf("Move sheet %d from %c to %c\n", n, A, C);
}
else
{
hanoi(n-1, A, C, B);
printf("Move sheet %d from %c to %c\n", n, A, C);
hanoi(n-1, B, A, C);
}
}
int main()
{
int n;
printf("请输入盘数:");
scanf("%d", &n);
hanoi(n, 'A', 'B', 'C');
return 0;
}
结果:
总结:汉诺塔问题是通过递归实现的,关键在于理解hanoi函数中else语句中的内容,它们传的参数是如何变化的。记得在17年7月份看C语言(作者谭浩强)的时候就很难理解。现在看起来这些好像都很简单。但是这些都是很基础的内容,需要扎实理解与掌握。