问题 2434 --C语言8.4

2434: C语言8.4

"
时间限制 $1$ 秒/Second(s) 内存限制 $512$ 兆字节/Megabyte(s)
提交总数 $16$ 正确数量 $12$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归

用递归的方法输出Hanoi(汉诺)塔问题的解决步骤。汉诺塔问题描述如下:
古代有一个梵塔,塔内有3个座A、B、C。初始时A座上有n个盘子,盘子大小不等,大的在下,小的在上。有一个老和尚想把这n个盘子从A座移动到C座,但是每次只允许移动一个盘子,而且在移动过程中在3个座上需要始终保持大盘在下,小盘在上,在移动过程中可以使用B座。
要求使用递归的方法模拟并输出移动的步骤。

一个正整数n,保证n不超过5。

解决n个盘子的汉诺塔问题的步骤。
每一步一行,在这一行中输出将盘子从一个座移动至另一个的过程。例如移动A座顶部的盘子至C座,则输出A->C。
请注意行尾输出换行。

3
A->C
A->B
C->B
A->C
B->A
B->C
A->C

推荐代码 查看2434 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 刘成健 375874 2019-03-13 18:59:00
内存最少[$944 $KB] 范晋豪@信息与计算科学142 153721 2017-11-16 15:16:42
第一AC 范晋豪@信息与计算科学142 153720 2017-11-16 15:16:42
第一挑战 范晋豪@信息与计算科学142 153720 2017-11-16 15:16:42

赛题来源/所属竞赛 教学题-C语言 C程序设计(第四版)

竞赛编号 竞赛名称 竞赛时间 访问比赛