【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -2 复杂度分析

最新推荐文章于 2025-12-19 16:31:51 发布
原创 最新推荐文章于 2025-12-19 16:31:51 发布 · 193 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #算法 #开发语言

GESP C++五级官方考试大纲中，共有9条考点，本文针对第7条考点进行分析介绍。

（7）掌握递归算法的基本原理，能够应用递归解决问题，能够分析递归算法的时间复杂度和空间复杂度，了解递归的优化策略。

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。

五级其他考点回顾：

全文详见：https://www.coderli.com/gesp-5-exam-syllabus-7-recursion-2/
https://www.coderli.com/gesp-5-exam-syllabus-7-recursion-2/https://www.coderli.com/gesp-5-exam-syllabus-7-recursion-2/

【GESP C++五级考试考点详细解读】
王老师青少年编程
02-19 1599
【GESP C++五级考试考点详细解读】
GESP 3级 C++ 知识点总结
墨宸的博客
06-22 1476
作为函数参数：理解将数组传递给函数时，实际传递的是数组首地址（指针），函数内部可以修改数组元素。考察综合运用上述知识点（特别是函数、数组、字符串、循环、条件判断）解决实际小问题的能力。针对每个知识点（尤其是函数、数组、字符串、排序、递归）编写大量练习程序。函数（参数传递、返回值、递归）、一维数组（声明、遍历、查找、排序、传参）、字符串（C风格的操作、不要死记硬背代码，要理解语法背后的原理（如值传递、数组内存布局、递归调用栈）。务必熟悉该IDE的基本操作（新建、保存、编译、运行、调试）。
【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -3 优化策略
最新发布
CoderCoding的博客
12-19 611
本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（7）掌握递归算法的基本原理，能够应用递归解决问题，能够分析递归算法的时间复杂度和空间复杂度，了解递归的优化策略。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。
【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 - 1 基本原理
CoderCoding的博客
12-15 260
本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（7）掌握递归算法的基本原理，能够应用递归解决问题，能够分析递归算法的时间复杂度和空间复杂度，了解递归的优化策略。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。
GESP编程2级考试大纲
william20140918的博客
07-20 715
注：本文大部分来源于互联网，为（I蓝胖子I）编辑，无侵权涉及，无敏感词。本人全部文章免费，求个三连……
gesp c++ 八级知识点
MMD.然大大
04-07 1463
gesp c++ 八级知识点
gesp c++ 六级知识点
MMD.然大大
04-06 963
GESP C++六级知识点
gesp c++ 五级知识点
MMD.然大大
04-06 1370
gesp c++ 五级知识点
C++二级GESP所有知识点超超超详细解析
正在在摸鱼的博客
08-09 1774
语法格式类型名 数组名[长度];（长度必须是常量表达式，C++11支持constexpr或auto推导）。初始化方式（指定所有元素）。（前两个元素为1、2，其余为0）。（长度由初始化列表推导为3）。二维数组是“数组的数组”，语法为类型名 数组名[行数][列数];。初始化方式（2行3列）。（行数由初始化列表推导为3）。定义：包含函数类型、名称、参数列表和函数体。返回类型 函数名(参数列表) { 函数体;return 返回值;void类型无需return声明。
QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)
sweetikelike的博客
12-18 587
摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已
传值还是传引用？c++，python对比
ULTRAmanTAROACE的博客
12-18 371
操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）
【C++】--AVL树的认识和实现
2302_81083101的博客
12-14 882
前面我们学习了二叉搜索树，其在一般情况下，对数据的查找的效率为O(logN)，但是在极端的情况下，其时间复杂度会达到O(n)。如下：右边的单支或者接近单支的情况就会导致查找的效率变得很低。所以后来又发明了AVL树，AVL树是两个前苏联科学家在1962年发表的。其概念如下：AVL树最先发明自平衡二叉查找树，其是一棵空树，或者具有以下性质的二叉树，它的左右子树也都是AVL树，然后左右子树的高度差不能超过1。AVL树是一棵高度平衡二叉树，其通过控制高度差去控制平衡。
如何快速在 VS2026 上使用 C++ 模块 — 完整上手指南
charlie114514191的博客
12-15 833
本文介绍了在VS2026中使用C++20模块特性的完整指南。文章首先阐述了模块的优势，如增量编译和更健壮的导出机制。接着提供了使用前提条件，包括VS2026的安装和C++标准设置。通过一个包含模块接口单元(math.ixx)和主程序(main.cpp)的最小示例，详细说明了模块的创建和使用方法。最后，文章指导读者在VS2026 IDE中配置项目、添加模块文件并设置语言标准，以顺利构建运行模块化程序。文末还提供了微软官方的相关参考资料。
C 语言函数：从 0 到 链表封装 --＞ 一次真正理解“数据 + 行为”的过程
Mark Wu 的博客
12-15 515
本文系统讲解了C语言中函数与数据结构的核心关系。首先指出初学者常卡在函数、指针、结构体等概念间的困惑，强调C语言的本质在于用函数组织数据行为。文章从基础函数用法入手，逐步讲解指针的必要性（实现变量修改）、结构体操作规范（必须传递指针），最终完整实现链表操作（创建、插入、删除、释放）。通过链表示例展示了C语言的工程思维：结构体存储数据，函数定义行为。最后指出这种"数据+行为"的设计思想与高级框架（如Android消息队列）一脉相承，掌握函数封装结构体的能力才是真正编写C工程代码的开始。
Z字形扫描ccf
douyh的专栏
12-15 402
就会发现路径在 对角线上不断来回折返，视觉上是一个连续的 Z / 反 Z / Z / 反 Z。三、Java 实现（推荐，O(n²)，n≤500 完全没问题）题目中的“Z 字形扫描”不是“每条对角线都同方向”按 i+j 分对角线 + 按对角线编号奇偶交替方向。二、真正的 Zigzag 规则（以题目为准）d 为偶数 从下往上（i 大 → i 小）d 为奇数 从上往下（i 小 → i 大）这才是 Z 字形 的来源（方向来回折返）一、Z 字形扫描规则总结（非常关键）五、为什么这种才叫“Z 字形”？
基于大衍数构造的稀疏校验矩阵LDPC误码率matlab仿真,对比不同译码迭代次数,码率以及码长
fpga/matlab/simulink算法仿真工程
12-14 424
本文提出了一种基于大衍数列构造LDPC校验矩阵的新方法。该方法利用大衍数列的周期性和单调递增特性，设计具有准循环结构的稀疏校验矩阵，有效避免了四环问题并减少存储空间需求。文章详细阐述了算法原理，包括参数初始化、大衍数序列生成、位置映射规则和矩阵验证流程。MATLAB仿真测试表明，该方法能实现可靠的LDPC编码性能，误码率随信噪比提升显著降低。完整的算法代码可通过指定方式获取。该方案兼具理论创新性和工程实用性，为LDPC码构造提供了新的设计思路。
Lua vs C++：核心设计哲学差异——从“系统基石”到“灵活工具”的思维碰撞
羑悻的博客.
12-17 3536
它的每一个特性都需要开发者明确声明意图，编译器会尽可能在编译期捕捉错误（如类型不匹配、未初始化的变量），但对运行时的行为（如内存泄漏、多线程竞争）则交给开发者自己管理。理解两者的设计哲学差异，不仅能帮助你在技术选型时做出更明智的决策，还能让你在不同语言的协作中游刃有余——毕竟，真正的顶尖开发者，从来不是局限于某一种语言，而是能根据问题场景选择最合适的工具。Lua的存在意义是作为“胶水语言”，让主程序（通常是C/C++开发的系统）能够通过脚本快速实现业务逻辑的迭代，而无需重新编译主程序。
C++ 线程 （3）
Starry_tsx的博客
12-18 288
作用：阻塞线程，直到被唤醒（或谓词满足）。参数：lock：std::unique_lock<std::mutex> 的引用（调用时需已持有锁）；pred：可调用对象（函数 /lambda 等），返回bool（表示等待的条件）。返回值：无（void）。
STM32CubeMX的main.c开头介绍
SeventeenChen的博客
12-15 663
严禁修改标签本身：不要删除或修改 /* USER CODE BEGIN ... */ 这行注释本身，哪怕少一个空格，工具都可能识别不到，导致你的代码丢失。对号入座：尽量按 C 语言规范放置代码（变量放 PV，头文件放 Includes），虽然你全写在一个区域里也能编译通过，但代码会很难看且难以维护。如果代码被覆盖了：如果你不小心写在外面并重新生成了代码，去你的工程文件夹下的 Backup 目录（如果开启了备份）或者用 Git 版本控制找回。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值