汉诺塔是一个非常经典的递归问题,今天和大家一起来学习一下汉诺塔问题的解决方案。
题目要求将A座的64个盘子借助B将他们上。全部移动到C。且每次只能移动一个盘子,盘子始终保持大的在下小的在上。假设我们可以将63个移到B,再将最后一个盘子移到C,最后把其余的63个盘子从B移到C就可以了。这样问题就成了解决63个盘子的移动,那么63个是不是也可以转换为62个呢?以此类推呢?
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
(1)过程打印
起始位置 最终位置
void move(char x, char y)
{
printf("%c->%c\n",x, y);
}
(2)汉诺塔函数
个数 起始位置 借助 最终位置
void hannuota(int n, char one, char two, char three)
{
void move(char x, char y);
if (n == 1)
{
move( one, three);
}
else
{
hannuota( n-1, one,three,two);
move(one, three);
hannuota(n - 1, two, one, three);
}
}
(3)主函数
int main()
{
int a = 0;
void hannuota(int n, char one, char two, char three);
printf("输入要搬运的盘子总数:>\n", a);
scanf("%d", &a);
printf("过程为:\n");
hannuota( a, 'A', 'B', 'C');
return 0;
}