hanoi.h

《数据结构课程设计案例精编》上第7章的递归算法

#ifndef HANOI_H_
#define HANOI_H_

#include <string>
#include <iostream>

using namespace std; 

// 求解汉诺塔问题的类 Hanoi 声明 
class Hanoi
{
	public:
		Hanoi( int disks){totalDisks = disks;};   // 构造函数
		void solve();		 // 求解过程	
	private:
        // 待移动的总金片数
		int totalDisks;
		// 将numDisks个金片从init杆移至desti杆（借助temp杆）
		void move( int numDisks, string init, string desti, string temp);
		// 将编号为numDisk的金片从init杆移至desti杆
		void moveOne( int numDisk, string init, string desti);
};
#endif