Problem E: C语言习题5.21--算法:汉诺塔

2023-11-13

Problem E: C语言习题5.21--算法:汉诺塔

Time Limit: 1 Sec  Memory Limit: 64 MB

 

Description

汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬了 聪明的你还有计算机帮你完成,你能写一个程序帮助僧侣们完成这辈子的夙愿吗?

Input

输入金片的个数n。这里的n<=10。

Output

输出搬动金片的全过程。格式见样例。

Sample Input

2

Sample Output

Move disk 1 from A to B
Move disk 2 from A to C
Move disk 1 from B to C

HINT

可以用递归算法实现。

参考答案:

#include <stdio.h>
void m(int,char,char,char);
int main()
{
 int n;
 scanf("%d", &n);
 m(n,'A'
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

Problem E: C语言习题5.21--算法:汉诺塔 的相关文章

  • 【算法笔记】PAT B1001

    题目 卡拉兹 Callatz 猜想 对任何一个正整数 n 如果它是偶数 那么把它砍掉一半 如果它是奇数 那么把 3n 1 砍掉一半 这样一直反复砍下去 最后一定在某一步得到 n 1 卡拉兹在 1950 年的世界数学家大会上公布了这个猜想 传
  • 【C语言】qsort函数的使用和模拟实现

    本篇文章我们来了解一下回C语言中qsort函数的使用方法和模拟实现 这是一个通用性很强而且非常方便的库函数 通过这篇文章希望能让你了解sort函数 目录 一 qsort的介绍 二 qsort函数的使用 1 qsort排序整形 2 qsort
  • 五大板块(2)—— 指针

    参考 五大板块 2 指针 作者 丶PURSUING 发布时间 2021 03 18 16 01 22 网址 https blog csdn net weixin 44742824 article details 114981482 本文为学
  • c语言负数翻转问题

    1 在项目中 我们经常会用到变量 那么在变量的定义和传递过程中 经常会出现负数的翻转问题 int test funtion return 1 void poll fun unsigned int a while a gt 250 print
  • static用法

    本用法针对于C语言 文中所用代码在Qt中均运行成功 static 主要用法 修饰变量 修饰函数 1 修饰变量 形成动态变量和静态变量 动态变量 不使用static include
  • 计算并输出给定正整数n的所有因子(不包括1和自身)之和

    国二有题目 请编写函数fun 该函数的功能是 计算并输出给定正整数n的所有因子 不包括1和自身 之和 规定n的值不大于1000 例如 在主函数中从键盘给n输入的值为856 则输出为 sum 763 代码如何完成呢 分析 1 输入的数字要是整
  • 多级指针和静动态内存的跨函数访问

    参考 多级指针 静动态内存的跨函数访问 作者 枕上 发布时间 2021 07 15 00 27 17 网址 https blog csdn net jinchi boke article details 118724993 spm 1001
  • 多文件编辑作业(2023.1.9)

    第一题 main c include head h int main int argc const char argv char str 10 abcdefg MyStrRev str char a hello StrRevRec a st
  • 动态文件版通讯录及C语言中的文件的读写操作

    上一期我们编写了一个C语言版本的简易通讯录 但是我们的之前的通讯录是没有记忆功能的 也就是说 一旦关闭了程序我们存储在里面的数据也就消失了 那么今天我们就来实现一个附带数据储存的通讯录 在此之前 我们先来了解一下C语言中文件的读写函数 1
  • 据结构(三)-- 用栈实现汉诺塔(python)

    数据结构C语言版 P55 算法思想 为了把n块盘从X塔座移到Z塔座借助Y塔座 就必须把n 1块盘从X塔座移到Y塔座借助Z塔座 再将X塔座上剩余的第n块盘移到Z塔座上 最后将Y塔座上的n 1块盘移到Z塔座上借助X塔座 结束程序 而在实现将n
  • UniCode 下char*转CString ,利用MultiByteToWideChar进行转换,中文乱码的解决方案

    使用A2W A2T这些宏函数是常见的方法 但是中文会乱码 所以采用MultiByteToWideChar进行转换 计算char 数组大小 以字节为单位 一个汉字占两个字节 int charLen strlen sText 计算多字节字符的大
  • # 和 ## 的区别

    参考 和 的区别 作者 枕上 发布时间 2021 07 25 08 23 40 网址 https blog csdn net jinchi boke article details 119076280 utm source app app
  • RPM打包原理、示例、详解

    RPM Redhat Package Manager 是用于Redhat CentOS Fedora等Linux 分发版 distribution 的常见的软件包管理器 因为它允许分发已编译的软件 所以用户只用一个命令就可以安装软件 看到这
  • c语音动态内存分配,内存重新分配,内存释放,指针运算

    c语音基础 中的基础 大神请直接关闭本页面 多谢合作 总结下这学习到的知识点 define CRT SECURE NO WARNINGS include
  • C语言if选择练习题

    C语言实现输出对应成绩的等级 include
  • C语言之自定义函数的实现

    自定义函数的作用 方便管理代码 编写程序时思路清晰 代码复用 同一段代码可以在不同位置多次执行 函数声明 使用 返回值类型 函数名 类型 变量名 类型 变量名 例如 int sum int num1 int num2 实际上 在函数声明时
  • C零基础课程-13-关系运算符与关系表达式

    文章目录 C语言中的关系运算符 与 gt 与 lt gt 与 lt 关系表达式的值 初学者常见bug 错写 为 视频地址 https www bilibili com video av73897727 C语言中的关系运算符 C语言中的关系运
  • day3笔记

    1 4 mkdir指令 创建目录 mkdir d1 在当前目录下创建d1目录 mkdir d3 d4 在当前目录下创建多个目录 mkdir dir1 dir2 p 在当前目录下创建目录dir1下的dir2目录 1 5 rmdir命令 作用
  • C语言中putchar()函数的使用

    今天教C语言中的输入输出语句 对函数putchar 函数有些好奇 难道就只能输出char型的数据么 带着这样的疑问 在环境上进行了验证 验证结果还蛮有意思 共享一下 当我们定义一个变量a 并给a赋予0 255的值 很显然没有问题 如代码 i
  • C基础day8(2023.7.10)

    一 Xmind整理 二 课上练习 练习1 基本类型参数 include

随机推荐

  • Unity3D开发入门教程(四)——用Lua实现组件

    Python微信订餐小程序课程视频 https edu csdn net course detail 36074 Python实战量化交易理财系统 https edu csdn net course detail 35475 五邑隐侠 本名
  • @WebServlet注解的解释和使用

    大家好 今天分享一下 WebServlet注解 首先 我们要知道 我们要写一个servlet程序 web xml里的配置项很重要 里面包含了很多关于类绑定 以及服务器资源的请求路径问题 就是注册 先把我这个看一遍 这个原生的servlet程
  • ubuntu解决matplotlib绘图中文显示问题

    首先来看一下没有解决问题前的样子 设置横纵坐标以及title的时候全都是显示的方框 这让我们很苦恼 那有没有什么办法解决呢 方法一 比较推荐方法一 一次解决 永久受益 后续不用再设置 1 首先下载Simhei ttf 这里不给下载链接了请自
  • K8s - Pod配置容器

    1 编写配置文件以及pod创建过程 root k8s master yaml cat ceph rbd deployment yaml apiVersion apps v1 kind Deployment metadata name ngi
  • 别具一格,原创唯美浪漫情人节表白专辑,(复制就可用)(html5,css3,svg)表白爱心代码(1)

    别具一格 原创唯美浪漫情人节表白专辑 复制就可用 html5 css3 svg 表白爱心代码 1 一 前言 回眸之间 丰盈了岁月 涟漪了思绪 轻轻落笔 不写伤痕 不写仇怨 只写岁月经历领悟后的感恩与体会 说来有点尴尬 我一个奶奶级别的 却从
  • 《大数据导论》理解大数据

    本节书摘来自华章出版社 Spark大数据分析 核心概念 技术及实践 一书中的第1章 第1节 作者托马斯 埃尔 Thomas Erl 瓦吉德 哈塔克 Wajid Khattak 保罗 布勒 Paul Buhler 更多章节内容可以访问云栖社区
  • Unity_Shader_ Properties属性的赋值

    Shader Unlit vf2 in out 输入与输出 Properties MainColor 我是主颜色 Color 1 0 0 1 SubShader Pass CGPROGRAM pragma vertex vert pragm
  • Redis学习 - Tp6配置并使用redis图文详解 小皮面板(三)

    这篇文章主要介绍了Thinkphp6 配置并使用redis的方法 结合实例形式详细分析了Redis的安装 配置以及thinkphp6操作Redis的基本技巧 需要的朋友可以参考下 一 安装redis ThinkPHP内置支持的缓存类型包括f
  • 让ExtJs 2.02的例子也支持换肤

    今天在论坛看到有朋友问我 网站上的换肤功能是如何做的 其实换肤的方法在下载回来的例子中是已经存在的了 但是不知道为什么该功能在ext 2 02下并不可用 要加上换肤功能主要有两个步聚 1 在html页面 每一个例子 的body中间加上以下代
  • 动态软件测试是什么意思,什么是动态测试?

    什么是动态测试 1 概述 动态测试是建立在程序的实行进程傍边 根据对被被测对象内部情况的理解与否 分为黑盒测试盒白盒测试 黑盒测试又称为功能测试 数据驱动测试或基于规格说明的测试 这种测试不消理解被测试对象的内部情况 而依靠需要规格说明中的
  • L2-2 病毒溯源 (25 分)(Dfs详细解析)

    病毒容易发生变异 某种病毒可以通过突变产生若干变异的毒株 而这些变异的病毒又可能被诱发突变产生第二代变异 如此继续不断变化 现给定一些病毒之间的变异关系 要求你找出其中最长的一条变异链 在此假设给出的变异都是由突变引起的 不考虑复杂的基因重
  • curl: (51)Unable to communicate securely with peer

    最近公司做的项目需要联通另一个系统 对方给了个token 测试一下该token是否有效 因为是在Linux上 没有postman 只能通过curl命令发送网络请求 但是实际测试时 由于服务器上有些库的版本比较低 出现各种问题 写篇文章记录一
  • 论文翻译 —— Deep Reinforcement Learning from Human Preferences

    标题 Deep Reinforcement Learning from Human Preferences 文章链接 Deep Reinforcement Learning from Human Preferences blogpost L
  • linux无法引导 rescue 救援模式

    OS版本为 RHEL 7 查看当前引导设备为 dev sda 破坏MBR 执行 dd if dev zero of dev sda bs 446 count 1 重启系统 不能引导 使用光盘进入救援模式 进入troubleshooting
  • IDEA 中设置全局 hook 解决提交代码时 missing changeId 的问题

    背景 IDEA 下载好 Git 项目 安装好 Gerrit 插件后 提交代码时无法将代码 Push 到 Git 仓库 报 missing changeId 的错误 或者说报 rejected by remote 的错误 这是因为 IDEA
  • 判断密码是否合法 (PHP代码函数)

    判断密码是否合法 PHP代码函数 代码来源 Monxin config functions php function is passwd v pattern w 1 100 if preg match pattern v return tr
  • Unity 使用按键控制角色运动

    创建角色 创建一个脚本PlayerController 创建控制器 使用boolean值 脚本 using System Collections using System Collections Generic using UnityEng
  • MySQL实践——MySQL中支持的字符集和排序规则

    一 MySQL字符集概念 1 1 MySQL中的utf8和utf8mb4 我们常说 utf8 字符集表示一个字符需要使用1 4个字节 但是我们常用的一些字符使用1 3个字节就可以表示了 而在 MySQL 中字符集表示一个字符所用最大字节长度
  • 车载以太网新宠SomeIP及其在AutoSAR的应用

    作者结合自身的工作经验介绍SomeIP协议以及在AutoSAR中的实现 汽车不断智能化和网联化的趋势 使得原本的通讯方式 CAN 不堪重负 因此新的需求带来了新的技术 SomeIP应运而生 1 SomeIP的由来 随着汽车智能化和网络化的发
  • Problem E: C语言习题5.21--算法:汉诺塔

    Problem E C语言习题5 21 算法 汉诺塔 Time Limit 1 Sec Memory Limit 64 MB Description 汉诺塔 又称河内塔 问题是印度的一个古老的传说 开天辟地的神勃拉玛在一个庙里留下了三根金刚