济南大学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：二叉树问题，把整棵树分成根节点、左子树、右子树这样简单的一棵树，然后想一棵树的话这个问题应该怎么解决。

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：考研复试——离散数学

下一篇：马斯克黯然下课，临走前给特朗普留下一句，关于中国的忠告 马斯克黯然下课，临走前给特朗普留下一句，关于中国的忠告

相关内容

热门资讯

月之暗面几位出海产品负责人据悉... 11月12日消息，月之暗面几位出海产品负责人已于近期离职创业。今年9月，月之暗面决定停止更新两款已上...
中信证券：下半年新一轮增量政策... 11月12日消息，中信证券表示，财政扩张支持化债和保障性支出，货币政策宽松配合。经济增长依赖于循序渐...
特朗普预计将任命MARCO R... 11月12日消息，据报道，特朗普预计将任命MARCO RUBIO担任国务卿。
蚂蚁金服概念盘初活跃，君正集团... 11月12日消息，蚂蚁金服概念盘初活跃，君正集团2连板，金桥信息、浙大网新涨停，税友股份、合肥城建、...
宁德时代盘中涨超5%，成交额超... 11月12日消息，宁德时代盘中涨超5%，成交额超33亿元。
宽基ETF被抢筹，市场风格走向... 近期，股票市场震荡加剧，宽基类ETF（交易型开放式指数基金）的成交明显放量。截至12月17日，近一个...
价值10万的皮肤“到手价”仅6... 近日，围绕腾讯手游《金铲铲之战》（下称《金铲铲》）新赛季核心活动“不朽传奇召唤”的重大规则失误，一场...
成本3元卖60元,“99%高纯... 宣传“99%高纯”的产品，实测核心成分含量竟为0？近期，北京同仁堂一款南极磷虾油被质疑虚假宣传，在舆...
深夜，全线狂飙！美联储，突传重... 美股全线反攻！今晚，美股三大指数集体高开，纳指、标普500指数均大涨超1%，芯片股全线大涨，美光科技...
国盾量子公告：公司董事长吕品不... 科大国盾量子技术股份有限公司（以下简称“公司”）董事会沉痛公告，公司董事长吕品先生不幸逝世。吕品先生...