题目大意：
1 给出汉诺塔的开始状态和结束状态，求最小的转移过程。
2 要输出过程
解题思路：
1 首先要深刻理解汉诺塔的游戏规则：任何时候，大盘子一定在小盘子下面。
2 搜索过程：
（1）从大到小搜索，让当前的盘子 c 从当前的 x 棍子放到目标的 y棍子上；
（2） 如果 （1） 不能执行，是因为比 c 小的盘子们挡住了， 把这些挡路的小盘子，都放在第三根棍子上缓存。
总结：整个思路非常简单粗暴，代码也不长，关键是要深刻理解汉诺塔的游戏规则。
上代码：
#include<cstdio>
int n,x,b[110],e[110],ans=0;
int ef[10],sf[10];
void mov(int c,int x,int y)
{
printf("move %d from %c to %c\n",c,x+'A',y+'A');
b[c]=y;//更新 c 所在的棍子
ans++;
}
void dfs(int c,int x,int y,int k)//把 c 盘从 x 放到 y柱子,k 柱子是缓存
{
if(x==y) return ;//已经放好了
for(int i=c-1;i>=1;i--)
{
dfs(i,b[i],k
2077
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
