XMUOJ-校外实训一【汉诺塔Ⅰ】

最新推荐文章于 2022-03-09 21:04:00 发布

Archipelago_

最新推荐文章于 2022-03-09 21:04:00 发布

阅读量374

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.youkuaiyun.com/Archipelago_/article/details/123387091

该博客讨论了如何使用递归算法解决经典的柱子问题。通过从A到B再到C移动n个球，展示了如何将n-1个球先转移，然后移动第n个球，最后再将n-1个球转移回目标位置。代码示例中详细展示了递归函数的实现过程。

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

众所周知递归

从左到右A,B,C三个柱子

1、把n-1个利用c从a移动到b

2、把第n个直接移动到c

3、把n-1个利用a从b移动到c

代码：

#include<iostream>
#include<algorithm>
using namespace std;
void move(char begin,char end)
{
   cout<<begin<<"->"<<end<<endl;
}
void dfs(int n,char st,char mi,char end)
{
   if(n==1)
   {
       move(st,end);
       return;
   }
   dfs(n-1,st,end,mi);
   move(st,end);
   dfs(n-1,mi,st,end);
}
int main(){
   int n;
   cin>>n;
   dfs(n,'A','B','C');
   return 0;
}