#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