【C语言练习】汉诺塔游戏

最新推荐文章于 2023-12-27 16:31:11 发布

127.0.0.1/24

最新推荐文章于 2023-12-27 16:31:11 发布

阅读量1.6k

点赞数 1

分类专栏： c/c++练习文章标签： c语言游戏算法汉诺塔 C语言汉诺塔

本文链接：https://blog.csdn.net/qq_42942881/article/details/106225874

版权

c/c++练习专栏收录该内容

10 篇文章 0 订阅

订阅专栏

递归函数虽然比不上指针，但是在C语言中的地位和复杂程度，但是他也不是随便就能搞懂的，这里通过汉诺塔游戏来进行C语言递归的训练。

一、汉诺塔游戏介绍

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
在这里插入图片描述

二、破解程序

#include <stdio.h>
void hanoi(int n,char x,char y,char z)
{
	if(n==1)
	{
		printf("%c-->%c\n",x,z);
	}
	else
	{
		hanoi(n-1,x,z,y);//将第N-1个从x借助Z移动到Y 
		printf("%c-->%c\n",x,z);
		hanoi(n-1,y,x,z);
	}
}
int main()
{
	int n;
	printf("请输入汉诺塔的层数");
	scanf("%d",&n);
	hanoi(n,'X','Y','Z');
	return 0;
}