今天在看算法题目时，做了一个汉诺塔的题目，描述如下：

对于传统的汉诺塔游戏我们做一个拓展，我们有从大到小放置的n个圆盘，开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，请实现一个函数打印最优移动轨迹。

给定一个int n，表示有n个圆盘。请返回一个string数组，其中的元素依次为每次移动的描述。描述格式为： move from [left/mid/right] to [left/mid/right]。

测试样例：

1

返回：move from left to right

虽然以前学习过汉诺塔的递归求解算法，但是很久没用，忘记得差不多了，又仔细推敲了一番才做出来。并且此题目要求返回一个string数组，因此这是题目的易错点。现用STL的vector来实现。代码如下：

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
using namespace std;

vector<string> str;
string ha[3]={"left","mid","right"};

void hanoi(int ss1,int ss2,int n)
{
	if(n==1)
	{
		str.push_back("move from "+ha[ss1]+" to "+ha[ss2]);
		return;
	}
	int temp=3-ss1-ss2;
 	hanoi(ss1,temp,n-1);
	str.push_back("move from "+ha[ss1]+" to "+ha[ss2]);
	hanoi(temp,ss2,n-1);
}

vector<string> getsoulution(int n)
{	
	hanoi(0,2,n);
	return str;
}

int main()
{	
	int mm=3;  //测试n
	vector<string> tt;
	tt=getsoulution(mm);
	vector<string>::iterator it;
	for(it=tt.begin();it<tt.end();it++)
		cout<<*it<<endl;
	return 0;
}