这是我在学习C语言递归时碰到的一个问题,相信还会有很多像我一样的人会碰到汉诺塔问题,觉得这个问题挺有意思的,于是把我自己的源码分享给大家(带注释)
//汉诺塔
//总体思路:
// 假设总共需要移动n个盘子(把n-1前的所有盘子视为一个大盘子,然后把大问题拆分为多个子问题)
//1.将A柱上的n - 1个盘子借助C柱移向B柱
//2.将A柱上仅剩的最后一个盘子移向C柱
//3.将B柱上的n - 1个盘子借助A柱移向C柱
//打印函数
void move(char a , char c) {
printf("%c==>%c\n",a,c);
}
//主要函数,汉诺塔逻辑
void Hanoi(int n , char a , char b , char c) {
if (n==1)//用于判断此盘子是否为最后一个盘子,如果是,执行第二步一样的流程
{
move(a,c);
}
else
{
//拆分问题
Hanoi(n - 1, a,c,b);//第一步,把A柱盘子移向B柱,C为工具柱子
move(a, c);//第二步,把A柱盘子(最后一个盘子)移向C柱
Hanoi(n - 1, b, c, a);//第三步,把B柱盘子移给C,A为工具柱
}
}
int main() {
printf("请输入汉诺塔层数:");
int num = 0;
scanf_s("%d", &num);//这里使用scanf_s是因为我使用的是VS2019,其他编译软件使用scanf即可
Hanoi(num,'A','B','C');
return 0;
}
//个人结语:不需要一定去搞懂整个程序的运行流程,找清楚大问题与子问题的关系才是解题关键
如果有不懂欢迎留言交流