汉诺塔5层攻略?汉诺塔递归算法?Hanoi Tower 汉诺塔的简单分析/C(2)

如果现在还不能理解、请回过头再看一遍、毕竟如果是初学者不是很容易就能理解的。可以用笔记下几个关键的状态，并且看看你有没有真正的投入去看，独立去思考了。

给出算法C代码：

main()
{
);
scanf(,&n);
hanoi(n,,,);
}
,A,C,n);
}
,n,A,C);
hanoi(B,A,C,n-1,);
}
}
//以上代码c-free5编译通过。

以上、如果有不对的地方、还希望您能指出。

我对递归的一点理解：

解决实际问题时、不能太去关心实现的细节（因为递归的过程恰恰是我们实现的方法）就像这个问题，如在第一步就过多的纠结于如何把n-1个盘子移动到B上、那么你的思路就很难继续深入。只要看做是用函数实现就好，如果你能看出不管怎么移动，其实本质都一样的时候，那么就能较快的得到结果了。就像这个案例，要注意到我们做的关键几步都只是移动的顺序有改变，其中的规则没有改变，如

如果用函数表示的话，就只是参数调用的顺序有所不同了。在递归的运用中、不用关心每一步的具体实现，只要看做用一个函数表示就好。分析问题的时候，最好画出自己的推理过程，得到有效的状态图，。

思考问题讲求思路的连贯性、力求尽快进入状态，享受完全投入到一件事中的美妙感觉。

转载请注明出处

一条鱼~ 博客园

posted @

以上就是关于汉诺塔的全部内容，相信你一定会非常满意。

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/shenmilingyu/article-13391-2.html