hanoi问题

汉诺塔问题是个经典的问题，主要是了递归的思想，本题假设有3个分别命名为X,Y,Z的塔座，在塔座X上插有n个直径大小各不相同的、依次从小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至Z上并仍按同样的顺序排列，圆盘移动时：（1）每次只能移动一个圆盘（2）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。

#include<stdio.h>
static int c = 0;
void move(char x, int n, char y)
{
	printf("%i. Move disk %i from %c to %c\n",++c,n,x,y);
}
void hanoi(int n, char x, char y, char z)
{
	if (n == 1)
		move(x, 1, z);
	else
	{
		hanoi(n - 1, x, z, y);
		move(x, n, z);
		hanoi(n - 1, y, x, z);
	}
}
void main()
{
	int n = 100;
	char x = 'X';
	char y = 'Y';
	char z = 'Z';
	hanoi(n, x, y, z);
	getchar();
}

转载于:https://www.cnblogs.com/JsonZhangAA/p/5459650.html