济南大学202204（汉诺塔递归）
创始人
2025-05-31 14:59:18
0次
#include
#include
#include void hanoi(int n, char a, char b, char c) { //三个柱子，起始柱，中转柱，终点柱 if (n == 1)printf("%c->%c\n", a, c);else {hanoi(n - 1, a, c, b);printf("%c->%c\n", a, c);hanoi(n - 1, b, a, c);}
}int main() {int i, j, k;int n;scanf("%d", &n);hanoi(n, 'A', 'B', 'C');return 0;
} 时刻牢记：
递归是递推到最后一层，真正开始解决问题是从最后一层开始，逐层回归。
如何想递归解法？
把问题抽象，不要一步一步的想。
思路1：要从1和n - 1的角度进行考虑，把整个问题n分成1和n - 1， 然后考虑这个问题应该怎么解决。
思路2：二叉树问题，把整棵树分成根节点、左子树、右子树这样简单的一棵树，然后想一棵树的话这个问题应该怎么解决。
相关内容
热门资讯
计算机组成原理实验1---运算...
本实验为哈尔滨工业大学计算机组成原理实验，实验内容均为个人完成，...
3 ROS1通讯编程提高(1)
3 ROS1通讯编程提高3.1 使用VS Code编译ROS13.1.1 VS Code的安装和配置...
前端-session、jwt
目录： （1）session （2&#x...
前端学习第三阶段-第4章 jQ...
4-1 jQuery介绍及常用API导读 01-jQuery入门导读 02-JavaScri...
EL表达式JSTL标签库
EL表达式 EL：Expression Language 表达式语言 ...
数字温湿度传感器DHT11模块...
模块实例https://blog.csdn.net/qq_38393591/article/deta...
【内网安全】 隧道搭建穿透上线...
文章目录内网穿透-Ngrok-入门-上线1、服务端配置：2、客户端连接服务端ÿ...
【Spring Cloud A...
文章目录前言Metadata元数据ClassMetadataSpring中常见的一些元注解Nacos...
React篇-关于React的...
一.简介1.介绍用于构建用户界面的 JavaScript 库2.创建项目(1)手动创建Documen...
win7 Pro 英文版添加中...
win7pro x64英文版添加中文语言包1、下载语言包，并解压成lp.cab,复制到...
Android开发-Andro...
01 Android UI 1.1 UI 用户界面(User Interface，...
基于springboot教师人...
基于springboot教师人事档案管理系统【源码+论文】 开发语言：Jav...
编写软件界面的方式
本文重点解决如下问题：编写软件的界面有哪几种方式？通常情形下...
keil调试专题篇
调试的前提是需要连接调试器比如STLINK。 然后点击菜单或者快捷图标均可进入调试模式。 如果前面...
GO语言小锤硬磕十三、数组与切...
数组用来保存一组相同类型的数据，go语言数组也分一维数组和多维数组。 直接上代码看一下...
三级数据库备考--数据库应用系...
1.数据库应用系统设计包括概念设计、逻辑设计、物理设计3个步骤，每个步骤的设计活动按照...
prometheus数据持久化...
https://segmentfault.com/a/1190000015710814 promet...
孩子用什么样的灯对眼睛没有伤害...
现代社会高速发展，越来越多的人开始重视身体健康，尤其是很多家长ÿ...
微软Bing GPT支持AI绘...
我想要一张图片：大象、珊瑚、火山、云朵我想要一张图片：亚特兰蒂斯...
最新！5月IPO受理数创今年新...
IPO市场新动态。5月30日，共有4家IPO企业获得受理，其中创业板打破今年“0受理”现象，迎来首批...