1、首先必须确定一个移动的方向，比如A-B-C，或者A-C-B，但这个顺序一旦却确定后就不可以再改变了的，否则永远都不会成功。然后一直按下面两个步骤循环，直到全部完成。
创新互联专业为企业提供栖霞网站建设、栖霞做网站、栖霞网站设计、栖霞网站制作等企业网站建设、网页设计与制作、栖霞企业网站模板建站服务，10多年栖霞做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。
2、c\n，k，A，C)；Hanoi(k - 1，B，A，C)；} } int main(){ //从A移动到 CHanoi(5，A，B，C)；system(PAUSE)；return 0；} 非递归的应该用栈，代码比较多。
3、利用二叉递归树 文献[4]指出：汉诺塔问题的递归算法代码与二叉树的中序遍历算法代码十分相似，故采用了二叉树的中序遍历，发现汉诺塔问题的算法步骤正好可以画成一棵完全二叉树，其中序遍历过程就是汉诺塔问题的算法步骤。
4、非递归，要C语言自己琢磨琢磨吧，我无能为力。http：//blog.sina点抗 点吸烟 /s/blog_68507b0a0100onrr.html 记住这个规律，以后玩汉诺塔基本上就是体力劳动了。规律：先小后大，单左双右，循环。
5、经过研究发现，汉诺塔的破解很简单，就是按照移动规则向一个方向移动金片：如3阶汉诺塔的移动：A→C，A→B，C→B，A→C，B→A，B→C，A→C 此外，汉诺塔问题也是程序设计中的经典递归问题。
6、hannuota(n-1，B，A，C)；//刚才的n-1个盘子从A，通过C，移动到B，还记得吧，这回将这n-1个盘子，从B，通过A，移动到C上面，就完成了，因为你最下面的一个盘子你已经移过去了。
直接或间接调用自已的函数就是递归函数，否则为非递归函数。
递归算法是我前些天写的，非递归是刚才找的，里面含递归和非递归。
C语言所有递归都可以用非递归算法实现，最典型的就是迭代法，有时比递归更容易理解。
所谓递归，说的简单点，就是函数自己调用自己，然后在某个特定条件下。结束这种自我调用。如果不给予这个结束条件，就成了无限死循环了。这样这个递归也就毫无意义了。
在C语言的编程中，f(n-1)通常指的是一个递归函数的调用，其中n是该递归函数的参数。递归函数是指该函数在执行过程中会调用自身的函数，而f(n-1)则表示递归函数在执行过程中会将n的值减1传递给自身调用。
递归就是函数自己调用自己的函数。其实递归函数的调用和其他一般函数调用没有什么区别，只是在形式上能够建立循环的逻辑调用。递归函数一定有个基本要求，就是肯定会满足某种条件，不再调用自身。
递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归通常用来解决结构自相似的问题。
