P65 Hanoi塔问题的实现

数据结构（严蔚敏版）P65 Hanoi塔问题的实现

通过该程序的运算结果，深刻理解递归的调用和返回过程

#include<iostream>
using namespace std;
int c = 0;
void move(char x,int n, char z)
{
	cout << ++c << "," << n << "," << x << "," << z << endl;//输出第几个步骤，编号为n的圆盘，从x,搬到z
}
void Hanoi(int n, char A, char B, char C)//将塔座A上的n个圆盘按规则搬到C上，B为过渡
{
	if (n == 1)move(A, 1, C);//只有一个圆盘，将编号为1的圆盘从A搬到C
	else
	{
		Hanoi(n - 1, A, C, B);//将A上n-1个圆盘搬到B，C为过渡
		move(A, n, C);//将编号为n的圆盘从A移到C
		Hanoi(n - 1, B, A, C);//将B上n-1个圆盘搬到C，A为过渡
	}
}
void main()
{
	Hanoi(3, 'a', 'b', 'c');
}

运行结果

Hanoi塔问题算法最重要的思想就是“分而治之”，一共n个圆盘，将前n-1个圆盘看做一个整体，

将A上n-1个圆盘移到B（