汉诺塔问题是一个经典的递归问题，解决思路涉及将n个盘子通过辅助柱从A移动到C。当盘子数量为1时，直接移动；对于n个盘子，首先借助C将A上的n-1个盘子移动到B，然后移动第n个盘子至C，最后借助A将B上的n-1个盘子移动到C。
A003 经典的Hanoi(汉诺塔)问题
这个问题是一个典型的递归问题，从大一到现在一直解不出来，好在这个问题比较典型，老师在课上强调了很多次——一定要找到递归的出口。
1.只有一个盘子的时候，直接把盘子从’A’移到’C’上；
2.当有n个盘子的时候，第一步需要先借助C把A上的（n-1）个盘子移到B上，第二步把第n个盘子从A移到C上，第三步借助A把（n-1）个盘子从B移到C上。程序如下：
#include<stdio.h>
void move(char a,char c)
{
printf("%c-->%c\n"
最低0.47元/天 解锁文章
扫一扫
1911
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
