汉诺塔问题:有三个柱子,初始柱a,辅助柱b和目标柱c;在初始柱上有着n个圆盘(圆盘放置规则,大的在下小的在上),对圆盘从上到下依次编号从1到n。将圆盘从初始柱a移到目标柱c上的问题就是汉诺塔问题。
解题思路:
(1)以c柱为中介,从a柱将1至n-1号盘移至b柱;
(2)将a柱中剩下的第n号盘移至c柱;
(3)以a柱为中介;从b柱将1至n-1号盘移至c柱。
下面是通过递归实现汉诺塔问题的c代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
void hanio(int n, char a, char b, char c)
{
if (1 == n)
{
printf("盘子%d:%c->%c\n", n, a, c);//只有一个盘子,直接从a—>c
}
else
{
hanio(n - 1, a, c, b);//将第n-1个盘子借助c柱把a柱的盘子移到b柱
printf("盘子%d:%c->%c\n", n, a, c);
hanio(n - 1, b, a, c);//将第n-1个盘子借助a柱把b柱的盘子移到c柱
}
}
int main()
{
int n = 0;
printf("输入盘子个数:");
scanf("%d", &n);
hanio(n, 'a', 'b', 'c');
system("pause");
return 0;
}
结果演示: