hanoi.cpp

《数据结构课程设计案例精编》 附赠光盘源码

// 类 Hanoi的定义
#include "Hanoi.h" 

// 汉诺塔问题的求解 
void Hanoi::solve()
{
	string init = "A", desti = "C", temp = "B";
	// 将totalDisks个金片从init杆移至desti杆（借助temp杆）
	move(totalDisks, init, desti, temp);
}

//  将numDisks个金片从init杆移至desti杆（借助temp杆）
//  这个函数是汉诺塔问题递归过程的主体部分 
void Hanoi::move( int numDisks, string init, string desti, string temp)
{
    // 判断是否为基本实例（只有一个待移金片）
	if ( numDisks == 1)
		moveOne( numDisks, init, desti);
	else
	{
		// 首先将上面的(numDisks - 1)个金片从init杆移至temp杆（借助desti杆）
		move( numDisks -1, init, temp, desti);
		// 然后将编号为numDisks的金片从init杆移至desti杆
		moveOne(numDisks, init, desti);
		// 最后将上面的(numDisks - 1)个金片从temp杆移至desti杆（借助init杆）
		move( numDisks -1, temp, desti, init);
	}
}

// 将编号为numDisk的金片从init杆移至desti杆
// 这个函数是汉诺塔问题递归过程的基本实例 
inline void Hanoi::moveOne( int numDisk, string init, string desti)
{
	cout << "Move disk No. " << numDisk << " from " << init << " to " << desti << endl;
}