【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -3 优化策略

CoderCodingNo CoderCodingNo 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 700+累计阅读 790平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄4年
关注
原创 最新推荐文章于 2026-06-05 22:53:07 发布 790 阅读 AI 写同款· GEO 优化 ›
GESP考试大纲 一文搞懂计算机学会考级所有知识点 阅读详情

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

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

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

五级其他考点回顾：

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

https://www.coderli.com/gesp-5-exam-syllabus-7-recursion-3/https://www.coderli.com/gesp-5-exam-syllabus-7-recursion-3/

收录于
GESP

当前文章被收录于：

GESP
441 篇文章 6 人学习
订阅专栏 查看详情
标签
#c++ #算法 #开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
gesp c++ 五级知识点 阅读详情

相关推荐

2024年03月CCF-GESP编程能力等级认证C++编程五级真题解析

第 1 题 唯一分解定理描述的内容是（ ）？ A. 任意整数都可以分解为素数的乘积 B. 每个合数都可以唯一分解为一系列素数的乘积 C. 两个不同的整数可以分解为相同的素数乘积 D. 以上都不对

人生就是一个不断学习的过程 2045

GESP

三级：数据编码（原码、反码、补码），进制转换（二进制、八进制、十进制、十六进制），位运算（与（&）、或（|）、非（~）、异或（^）、左移（<<）、右移(>>)），算法的概念与描述（自然语言描述、流程图描述、伪代码描述），C++一维数组基本应用，使用字符串及其函数，算法：枚举、模拟。计算机历史，变量的定义与使用，基本数据类型（整型、浮点型、字符型、布尔型），控制语句结构（顺序、循环、选择），基本运算（算术运算、关系运算、逻辑运算），输入输出语句。一级：计算机基础与编程环境。

2501_90727438的博客 1627

CCF编程能力等级认证（GESP）真题与答案 考点知识点总结GESP考级真题 提纲 知识点总结CCF编程能力等级认证(GES

复制下边链接即可下载 我用夸克网盘分享了「CCF-GESP」，点击链接即可保存。打开「夸克APP」，无需下载在线播放视频，畅享原画5倍速，支持电视投屏。 链接：https://pan.quark.cn/s/e274f4c3ea17 提取码：JgH8 CCF编程能力等级认证（GESP）真题与答案 考点知识点总结 GESP考级真题 提纲 知识点总结 CCF编程能力等级认证(GESP)真题1到8级 已更新至2024年9月，持续更新中，链接永久有效持续更新 内容包括: 1. Scratch图形化 1-4级 2. Python 1-8级 3. C++ 1-8级 4.各等级认证提纲 5.各等级客观题知识点（目前更新到五级，准备更新第六级） 6. Python爬虫（附带教程）

【GESP】五级大纲

GESP五级大纲讲解

zaqyaf110_kun114的博客 1159

FreeRTOS项目：智能手表（1）；

从 “最底层启动”→“系统基础配置”→“硬件驱动”→“中间件能力封装”→“上层业务功能”，分层递进、从基础到应用，就能逐步把整个项目的逻辑串联起来～

weixin_46847454的博客 1446

利用kettle进行数据库数据比对

Kettle是一款国外开源的ETL工具，纯java编写，可以在Windows、Linux、Unix上运行，数据抽取高效稳定。本人用的版本是6.1。 之前用kettle这个开源的ETL工具是用来做数据抽取的，这次测试有个需求，是做数据库数据的比对。验证源表到目标表的逻辑正确，从而利用源表自己写SQL逻辑，生成的结果和目标表去比对。这次想到了利用kettle的数据比较功能，来做这些数据校验。 ...

多米诺DU的专栏 1万+

【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 - 1 基本原理

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（7）掌握递归算法的基本原理，能够应用递归解决问题，能够分析递归算法的时间复杂度和空间复杂度，了解递归的优化策略。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCoding的博客 362

NT35310 - LCD显示屏

NT35310 是一个低功耗、26 万色、单芯片的 TFT-LCD 控制器/驱动器，分辨率 480*320，它有一个 345600 字节的显示 RAM 和一整套控制功能。NT35310 支持数字接口（MDDI），MIPI 接口，RGB 接口，8 / 9 / 16 / 18 位8080 接口。可以实现指定的窗口区域可以有选择地更新，以便可以显示运动图像。同时也可以独立显示静止的图像区域。...

m0_62444125的博客 3317

【GESP】C++五级考试大纲知识点梳理, (9) 分治算法

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（9）掌握分治算法的基本原理，能够使用归并排序和快速排序对数组进行排序。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCoding的博客 701

【LAMMPS学习】五、LAMMPS命令(１) LAMMPS 输入脚本

本部分描述了 LAMMPS 输入脚本的格式以及其中的命令如何用于定义 LAMMPS 模拟。主要包括以下内容。

荷塘阅色 2644

educoder中Hive综合应用案例 — 用户搜索日志分析

Hive综合应用案例 — 用户搜索日志分析

weixin_46026136的博客 4761

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

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（7）掌握递归算法的基本原理，能够应用递归解决问题，能够分析递归算法的时间复杂度和空间复杂度，了解递归的优化策略。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCoding的博客 575

YOLOv11涨点改进| TGRS 2026 顶刊| 注意力改进篇| 引入MSEA多尺度边缘感知注意力，助力红外小目标检测、遥感目标检测、工业缺陷检测、图像去雨雾任务高效涨点

🔥本文提出了一种基于MSEA多尺度边缘感知注意力的YOLOv11改进模型，通过增强网络对边缘、纹理和细粒度信息的感知能力，显著提升复杂背景下的目标检测性能。MSEA模块采用多尺度空洞卷积提取上下文特征，并通过边缘监督和注意力融合机制强化目标边界信息。实验表明该方法在小目标、边界模糊目标和复杂纹理目标检测任务中表现优异，尤其在遥感、工业缺陷和红外检测等场景具有显著优势。文章详细介绍了MSEA的结构原理、核心代码实现、模块配置方法以及三种YOLOv11改进方案.

Ai缝合怪、助力小伙伴高效发论文 180

【GESP】C++五级考试大纲知识点梳理, (8) 贪心算法

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（8）掌握贪心算法的基本原理，理解最优子结构，能够使用贪心算法解决相关问题。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCoding的博客 461

Python爬虫教程：微博热点话题抓取与社交媒体分析

微博是中国最大的社交媒体平台之一，拥有海量的用户和丰富的讨论话题。通过爬取微博的热门话题和讨论内容，我们可以深入分析用户的兴趣、舆论走势、社会情绪等。通过爬取微博的热点话题和讨论内容，我们可以获得关于当前热门话题的宝贵数据，并基于这些数据进行多种社交媒体分析。本文将通过Python爬虫技术，详细介绍如何抓取微博上的热门话题、话题讨论内容，并进行社交媒体分析。希望本文为你提供了一个全面的微博数据抓取与分析的指南，帮助你在社交媒体数据分析的道路上迈出坚实的第一步。微博上的一些页面内容是静态的，可以直接通过。

2201_76125261的博客 589

从零实现深度学习框架【实现自己的PyTorch(已完结)】

本着“凡我不能创造的，我就不能理解”的思想，此系列文章会基于纯Python以及NumPy从零创建自己的深度学习框架，该框架类似PyTorch能实现自动求导。

日积月累，天道酬勤 6859

杨校老师课堂之带你备战【C++】GESP五级_一个月规划

掌握埃氏筛法（复杂度 O(nlog⁡log⁡n)O(nloglogn)）和线性筛（欧拉筛，复杂度 O(n)O(n)），重点练习质数判断、质因数分解（短除法）、唯一分解定理。手写归并排序（稳定，复杂度 O(nlog⁡n)O(nlogn)）和快速排序（不稳定，平均 O(nlog⁡n)O(nlogn)），分析递归分治的过程。实现大整数加减乘除的模拟运算，重点练习字符串与数组的转换逻辑，解决如阶乘求和、大数乘法等典型问题。典型题目：区间调度、背包问题（部分背包）、找零问题，理解局部最优到全局最优的推导逻辑。

杨校的博客 1424

Camera2Demo

在Camera2 的基础上进行封装，使得Camera2一堆初始化逻辑与Activity分离，降低耦合度，完成预览拍照并保存的操作

GESP四级考试手册

c++四级

william20140918的博客 666

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

【GESP】C++五级考试大纲知识点梳理, (3-1) 链表-单链表

GESP C++五级官方考试大纲中，共有9条考点，本文针对第3条考点进行分析介绍。（3）掌握链表的创建、插入、删除、遍历和反转操作，理解单链表、双链表、循环链表的区别。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。由于内容比较多，且涉及到代码的编写和验证，本知识点将分单链表、双链表、循环链表3次进行介绍。（3）掌握链表的创建、插入、删除、遍历和反转操作，理解单链表、双链表、循环链表的区别。GESP C++五级官方考试大纲中，共有9条考点，本文针对第3条考点进行分析介绍。

CoderCoding的博客 597

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

【GESP】C++五级考试大纲知识点梳理, (5) 算法复杂度估算（多项式、对数）

本人也是边学、边实验、边总结，且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。（5）掌握算法复杂度估算方法（含多项式、对数）。GESP C++五级官方考试大纲中，共有。条考点进行分析介绍。

CoderCoding的博客 1121

【c++ primer5】重点知识总结

一.变量和基本类型 1.字符和字符串区别 单引号括起来的一个字符称为char型，如‘abs’ 双引号括起来的零个或多个字符构成字符串,如“hello world” 编译器会在每个字符串的结尾处添加一个空字符‘\0’，所以字符串的实际长度比它的内容多1 2.类型转换 当一个算数表达式中既有无符号数又有int值时，那个int值就会转换成无符号数。 例： unsigned u = 10...

zhangxiafll的博客 1598

CCF-GESP5级考试——(C++)查找与排序算法之二分查找

假设我们现在有这样一个从小到大排好序的数组。我可以怎么样去做呢？最简单的想法，我们是不是可以从头开始遍历数组，如果找到等于3的元素就记录该元素的下标。这样子的时间复杂度毫无疑问是，这种方式叫做“线性搜索”那有没有更快的方式呢。根据算法竞赛中和以后的GESP考级内容，我们只需要学习“二分查找”也叫“二分搜索”算法即可，其他的只需要了解即可。且我们可以看出“二分查找”是效率最高的算法之一，他的使用广泛成都也是最高的。

向往有那么一天梦幻的步态识别落地，开花❀！ 1529

【GESP】C++五级考试大纲知识点梳理, (2) 模拟高精度计算

因此本文更多的不是一个教程，而是个人知识梳理，如有遗漏、疏忽，欢迎指正、交流。GESP C++五级官方考试大纲中，共有9条考点，本文针对第2条考点进行分析介绍。（2）掌握 C++数组模拟高精度加法、减法、乘法和除法的相关知识。【GESP】C++五级考试大纲知识点梳理, (2) 模拟高精度计算 | OneCoder。GESP C++五级官方考试大纲中，共有9条考点，本文针对第2条考点进行分析介绍。（2）掌握 C++数组模拟高精度加法、减法、乘法和除法的相关知识。ESP C++五级官方考试大纲中，共有。

CoderCoding的博客 567

CCF编程能力等级认证GESP—C++5级—20231209

CCF编程能力等级认证GESP—C++5级—20231209

QD_Jason的博客 2207

GESP大纲、样题、2023年3月-2024年6月真题

GESP大纲、样题、2023年3月-2024年6月真题

青少年趣味编程 2927

GESP五级考试全攻略：考点、技巧与举一反三

五级DP均为基础类型，举一反三的核心是“锁定状态定义逻辑”：线性DP：状态多为“前i个元素的最优解/方案数”，转移围绕“选或不选当前元素”，如“最长上升子序列”可延伸为“最长下降子序列”，仅需调整转移条件；递推DP：状态多为“第i个位置的结果”，转移围绕“前i-1个位置的结果”，如斐波那契数列可延伸为“带权重的递推数列”，仅需修改递推公式。GESP五级的核心是“基础扎实+细心严谨”，备考时需紧扣重点模块，打破模块孤立思维，注重知识点的简单融合。建议优先攻克数论与模拟模块，保障基础分；

温情亿度网络科技 1091
上一篇： 【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -2 复杂度分析
下一篇： 【GESP】C++五级考试大纲知识点梳理, (8) 贪心算法
点赞 22
评论 0
书签 书签 10
CoderCodingNo
CoderCodingNo
博客等级 码龄4年 2041粉丝 635原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值