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

最新推荐文章于 2024-11-13 16:53:13 发布

ASR_THU

最新推荐文章于 2024-11-13 16:53:13 发布

阅读量524

点赞数

CC 4.0 BY-SA版权

文章标签：递归和自调用函数

本文链接：https://blog.youkuaiyun.com/zongza/article/details/80247702

机试同时被 2 个专栏收录

35 篇文章

订阅专栏

水题

13 篇文章

订阅专栏

本文详细介绍了汉诺塔问题的递归解决方案，并提供了完整的C++实现代码。通过具体实例展示了如何将不同数量的盘子从一个柱子移动到另一个柱子，同时保持规则不变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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