C++汉诺塔问题

最新推荐文章于 2025-11-09 08:00:00 发布

原创最新推荐文章于 2025-11-09 08:00:00 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++

C++ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍如何使用C++编程解决经典的汉诺塔问题，从A柱将n个编号从大到小的盘子移动到B柱，并输出完整的移动步骤。

将n个从大到小的盘子从A移到B，输出移动步骤
代码：

#include<iostream>
using namespace std;
//汉诺塔 
void f(int n,char a,char b,char c);
int main()
{
    int n;
    cin>>n;
    char a,b,c;
    a='A';
    b='B';
    c='C';
    int k=1;
    f(n,a,b,c);

  return 0;
}
void f(int n,char a,char b,char c){
    if(n>0)
    {
    f(n-1,a,c,b);
    cout<<n<<" "<<a<<" "<<b<<endl;
    f(n-1,c,b,a);
    }

}