汉诺塔问题（C语言）

一、题目；

Hanoi（汉诺）塔问题。这是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座A，B，C。开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上(见图7.11)。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过程中可以利用B座。要求编程序输出移动盘子的步骤。

二、程序运行解析图；

三、运行结果；

四、源代码；

# define _CRT_SECURE_NO_WARNINGS
# include <stdio.h>

//声明hanoi函数;
void hanoi(int n, char one, char two, char three);

int main()
{
	//初始化变量值；
	int m;

	//获取要移动几个盘子；
	printf("请输入要移动的盘子个数：");
	scanf("%d", &m);

	//调用hanoi函数；
	hanoi(m, 'A', 'B', 'C');

	return 0;
}

//实现hanoi函数；
void hanoi(int n, char one, char two, char three)
{
	//声明move函数;
	void move(char x, char y);

	//判断；
	if (n == 1)
	{
		//调用move函数；
		move(one, three);
	}
	else
	{
		//递归调用函数；
		hanoi(n - 1, one, three, two);
		//移动；
		move(one, three);
		//递归调用函数；
		hanoi(n - 1, two, one, three);
	}
}

//实现move函数；
void move(char x, char y)
{
	//输出结果；
	printf("%c ---> %c\n", x, y);
}