汉诺塔问题

 题目：Hanoi(汉诺）塔问题。古代有一个梵塔，塔内有3个座A、B、C，开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘，且在移动过程中3个座上都始终保持大盘子在下，小盘子在上。在移动过程中可以利用B座。要求编写程序输出移动一盘子的步骤。

、分析：将n个盘子从A座移动到C座可以分为3个步骤：

（1）将A上n-1个盘借助C盘先移动到B座上

（2）把A座上剩下的一个盘移到C座上

（3）将n-1个盘从B座借助于A座到C座上

编写程序如下：

#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<string.h>
//汉诺塔
void move(char x, char y) //模拟盘子从x移动到y
{
	printf("%c-->%c\n", x, y);
 }
void Hanoi(int n, char a, char b, char c)
{
	if (n == 1)
	{
		move(a, c);
	}
	else
	{
		Hanoi(n - 1, a, c, b);    //将A上n-1个盘借助C盘先移动到B座上
		move(a, c);               //把A座上剩下的一个盘移到C座上
		Hanoi(n - 1, b, a, c);    //将n-1个盘从B座借助于A座到C座上
	}
}
int main()
{
	char a = 'A';
	char b = 'B';
	char c = 'C';

	Hanoi(4, a, b, c);
	return 0;
}

用n=4为例进行试验：