C语言解决汉诺塔问题

汉诺塔问题

---

汉诺塔（递归算法求解）

---

前言

汉诺塔游戏的来源
在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是递归算法？

     在数学与计算机科学中，递归(Recursion)是指在函数的定义中使用函数自身的方法。实际上，递归，顾名思义，其包含了两个意思：递 和 归，这正是递归思想的精华所在。
     正如上面所描述的场景，递归就是有去（递去）有回（归来），如下图所示。“有去”是指：递归问题必须可以分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决，就像上面例子中的钥匙可以打开后面所有门上的锁一样；“有回”是指 : 这些问题的演化过程是一个从大到小，由近及远的过程，并且会有一个明确的终点(临界点)，一旦到达了这个临界点，就不用再往更小、更远的地方走下去。最后，从这个临界点开始，原路返回到原点，原问题解决。　

二、代码展示

代码如下（示例）：

#include <stdio.h>
void hanoi(int n, char x, char y, char z);
void hanoi(int n, char x, char y, char z)
{
if (n==1)
{
printf("%c --> %c\n",x,z);
}
else
{
hanoi(n-1,x,z,y);
printf("%c --> %c\n",x,z);
hanoi(n-1,y,x,z);
}
}
int main(void)
{
int n;
printf(“请输入哈诺塔的层数：”);
scanf("%d",&n);

return 0;

}

# 总结
以上就是用递归算法解决汉诺塔问题，希望对你有所帮助！