汉诺塔

推荐http://www.cnblogs.com/ruofengzhishang/articles/1939444.html

现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。第三，因为n-1个盘全在b上了，所以把b当做a重复以上步骤就好了。所以算法看起来就简单多了。

#include <iostream>
#include <string>
using namespace std;
void move(int n,char x,char y,char z){
	if(n==1)
		cout<<x<<"->"<<z<<endl;
	else{
		move(n-1,x,z,y);
		cout<<x<<"->"<<z<<endl;
		move(n-1,y,x,z);
	}
}
int main(){
	char a='a',b='b',c='c';
	move(4,a,b,c);
	return 0;
}