Hanoi的实现

n阶Hanoi塔问题是：设有3个塔座，依次命名为X，Y和Z。有n个直径各不相同的圆盘，由小到大依次编号为1,2,3,...,n。开始时，它们全部按圆盘大小递减的次序插在塔座X上。现要求把这n个圆盘以大小递增的次序插放到塔座Z上。移动圆盘时应遵守以下规则：

（1）每次只能移动一个圆盘。

（2）圆盘可以从任一塔座移到另一塔座上。

（3）任何时候都不能把大的圆盘压在下的圆盘之上。

简单的递归实现：

#include <stdio.h>
#include <stdlib.h>

void move(char x, char y)
{
	printf("%c -- > %c\n", x, y);
}

void Hanoi(int n, char x, char y, char z)
{
	if(n == 1)
		move(x, z);
	else
	{
		Hanoi(n - 1, x, z, y);
		move(x, z);
		Hanoi(n - 1, y, x, z);
	}
}

int main()
{
	int m = 0;
	printf("input the number of disks:");
	scanf("%d", &m);
	printf("the step to moving %3d disks:\n", m);
	Hanoi(m, 'A', 'B', 'C');
	system("pause");
	return 0;
}