zhengzhisheng6 2022-02-14 19:41 采纳率: 91.7%
浏览 30
已结题

我是A到C题是A到B

著名的汉诺塔问题:
有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆环,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至B杆:
1.每次只能移动一个圆盘;
2.大盘不能叠在小盘上面。
解决这类问题有以下方案:
现在假设我们要将 t 个盘子从柱子 x 放到柱子 y,则我们可以先想办法把上面的 t-1个盘子放到另一个柱子上,然后将最大的盘子放到y上,最后将那t-1个盘子放到第 y 个柱子上。那么移动 t-1 个盘子就变成了一个子问题。
给定 n ,求问:按照上述策略,依次输出进行了那些操作。
输入格式:
一个正整数 n
输出格式:
若干行,表示操作。
格式见样例。
样例输入1:
2
样例输出1:
A->C
A->B
C->B

#include<iostream>
using namespace std;
int n;
void move(char x,char y)
{
    cout<<x<<"->"<<y<<endl;
}
void hanoi(int n,char A,char B,char C)
{    
    if(n==1)
        move(A,C);
    else
    {
        hanoi(n-1,A,C,B);
        move(A,C);
        hanoi(n-1,B,A,C);
    }
}
int main()
{
    cin>>n;
    hanoi(n,'A','B','C');
    return 0;
}

望帮忙改正

  • 写回答

3条回答 默认 最新

  • ·星辰大海 2022-02-14 19:52
    关注

    你把所有的B换成C,C换成B不就行了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 2月22日
  • 已采纳回答 2月14日
  • 请采纳用户回复 2月14日
  • 创建了问题 2月14日

悬赏问题

  • ¥15 用hfss做微带贴片阵列天线的时候分析设置有问题
  • ¥50 我撰写的python爬虫爬不了 要爬的网址有反爬机制
  • ¥15 Centos / PETSc / PETGEM
  • ¥15 centos7.9 IPv6端口telnet和端口监控问题
  • ¥120 计算机网络的新校区组网设计
  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 海浪数据 南海地区海况数据,波浪数据
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等