三分钟教会你汉诺塔图解

三分钟教会你汉诺塔图解

C语言实现汉诺塔

汉诺塔的实现主要分为3个步骤和一个出口条件

1、将n - 1个碟子从 x 经由 z 移动到 y
2、将第 n (x上的最大一个碟子) 个移动到 z
3、再将n - 1个碟子由 y 经过 x 移动到 z
4、递归出口n == 1的时候 a -> c

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
using namespace std;
void move(char x,char y) 
{
	printf("%c -> %cn",x,y);
}
void hanno(int n,char x,char y,char z) 
{
	if (n == 1) 
	{
		move(x,z);
		return;
	}
	else
	{
		hanno(n - 1,x,z,y);
		move(x,z);
		hanno(n - 1, y,x,z);
	}
}
int main() 
{

	hanno(3,'a','b','c');

}