题目
记住汉诺塔四个参数(int n,char start,char end,char trans)
表示将前n个牌从start移到end,期间以trans为过渡
代码:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
//汉诺塔
int n;char a,b,c;
void moveH(int n,char from,char to){
cout<<from<<"->"<<n<<"->"<<to<<endl;
}
void hannuo(int n,char Hstart,char Hend,char Htran)//表示将n个盘子从Hstart移往Hend(借助Htran)
{
if(n==1) moveH(n,Hstart,Hend);
else
{
hannuo(n-1,Hstart,Htran,Hend);//将第n-1个盘子移到过度柱子
moveH(n,Hstart,Hend);//将第n个盘子移到目标柱
hannuo(n-1,Htran,Hend,Hstart);//将第n-1个盘子移回起始柱子,直到起始柱只剩一个
}
}
int main()
{
//freopen("input.txt","r",stdin);
while(cin>>n>>a>>b>>c)
{
hannuo(n,a,b,c);
}
return 0;
}