递归问题闲究——汉诺塔问题 _汉诺塔

贵有恒，何必三更起、五更眠、最无益，只怕一日曝、十日寒。这篇文章主要讲述递归问题闲究——汉诺塔问题相关的知识，希望能为你提供帮助。
事情是这样的：上次写完递归，本来说顺理成章走到数组开始学习，之前因为懒狗本性把两个自主研究问题抛出后就“事了拂身去”；结果今天突然良心发现，打算重新做人，于是就决定码一码，结果码了三小时愣是没给拿捏完美。这里有感特此写两篇博客纪念这段心路历程。

文章图片

汉诺塔问题和青蛙跳台阶问题是经典的递归问题。汉诺塔问题是一个经典的问题，汉诺塔（Hanoi Tower）又称河内塔，源于印度一个古老传说：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，问该如何操作（图片引自百度）。

文章图片

其实，递归的核心在于函数自己调用自己，首先思路是创建所需的变量，三根柱子，即创建三个字符类型A,B,C和代表次数的整型n；我用 printf函数模拟它的实验结果；在根据我们所需的计算要求自义定函数 Hanoi，接下来就是把我们的计算过程串联进去，加入魔法，赋予灵魂。
?

#include< stdio.h>
void Hanoi(int n, char a, char b, char c)// 初始化自定义函数Hanoi
{
if (1 == n)// if语句首先踢出特殊情况1
{
printf("Move %d:from %c to %c\\n",n,a, b); // 为1时直接a到b
}
else
{
Hanoi(n - 1, a, b, c); //> 1时，先将(n-1)个盘子从a借助b移到c
printf("Move %d:from %c to%c\\n",n, a, b); //将a上第n个移到b
Hanoi(n - 1, c, a, b); //将c上的（n-1）个盘子从c借助a移到b

}
}

int main()
{
int n = 0; //定义圆盘数n
printf("please input the number of disks:");
scanf("%d", & n);
printf("steps of moving the disks=%d\\n", n);
Hanoi(n, \'A\', \'B\', \'C\');

return 0;