0
点赞
收藏
分享

微信扫一扫

人才培养计划大纲

钎探穗 2024-05-14 阅读 13

一、题目;

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);
}
举报

相关推荐

0 条评论