NOI 2.2基本算法之递归和自调用函数 6261: 汉诺塔问题

题目
记住汉诺塔四个参数(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;
}

猜你喜欢

转载自blog.csdn.net/zongza/article/details/80247702