手把手带你解析蓝桥云课《算法很美》--2.2切蛋糕思维：递归知识练习题

原创已于 2023-07-29 21:27:02 修改 · 461 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #数据结构

于 2022-01-14 22:39:42 首次发布

《算法很美》2022年持续更新专栏收录该内容

26 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何运用递归知识解决蓝桥杯算法练习题，包括数组求和与翻转字符串两个部分。通过从后往前的策略讲解了如何有效地解决这些问题，并提供了完整的学习笔记链接，帮助读者深入理解递归在算法中的应用。

数组求和


public class 数组求和 {
   
   

	public static void main(String[] args) {
   
   
		// TODO Auto-generated method stub
		int res=

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

陈明月的代码日记

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录+真题详解

m0_51456787的博客

01-12

1万+

本系列是对最全的2021蓝桥杯算法课《算法很美》的笔记总结和归纳学习视频：算法很美第一章 1.1课程介绍

手把手带你解析蓝桥云课《算法很美》--2.5别有洞天：递归形式进行插入排序

m0_51456787的博客

01-16

534

解析对0到倒数第一个数进行排序等价于：对数组的0到倒数第二个元素，这部分排序，然后把最后一个元素插入到这个有序的部分中 import java.util.Scanner; public class 递归形式进行插入排序 { public static void main(String[] args) { // TODO Auto-generated method stub int []a=new int [5];//长度为5的数组 Scanner in=new Scanner(Syst

1 条评论您还未登录，请先登录后发表或查看评论

蓝桥杯 第 3 场算法双周赛(E-H) 解题报告 | 珂学家

m0_66102593的博客

11-12

402

这场题变多了，但是难度不如上周，G题是道经典的博弈题，H题是一道有趣的图论题，需要优化（过河拆桥）。

蓝桥杯心得

qq_52390202的博客

05-09

6043

蓝桥杯软件类JAVA赛道比赛心得

Java 学习路线

忘忧的博客

02-18

2679

Java 学习路线一条龙版本路线特点 1. 最新，完整一条龙，从入门到入土（⭐ 表示推荐学习） 2. 给出目标、学习建议、关键知识点、最优资源以及各类资源推荐（视频、书籍、文档、项目、工具等） 3. 自己是 Java 开发者，融入个人经历 + 思考，让路线有灵魂 4. 划分阶段、更有计划，且在最后给出持续学习的方向、探索 Java 程序员发展的无限可能前言阶段 1：Java 入门目标前期准备 1. 准备好一款在线、随时随地写代码的工具，不...

30个题型+代码(冲刺2023蓝桥杯)(下)

IT OR 考公？

04-02

5753

前缀和，差分，二分，双指针，递归，递推，BFS，DFS，Dijkstra, Floyd，质数筛，最大公约数，背包dp，线性dp，区间dp，组合计数，快速幂，KMP，哈希，并查集，博弈论

5月优快云创作者之夜：获奖名单公布

优快云官方博客

05-23

4715

本期获奖名单从多个角度进行评选，有新人奖、实力新星奖、月度贡献奖、月度文章精选奖等等，具体的奖项以及评选规则可参考下表：奖项名称奖项评选规则数量现金奖励持之以恒奖第三期创作打卡连续四周完成2篇原创文章且4月份原力得分排名TOP10 10 50元/人优秀新人奖 4月份每日最佳新人TOP1 25 50元/人实力新星奖新星计划第三季各赛道（13个赛道）TOP3 39 50元/人优秀导师奖新星计划导

java学习路线

w18377940962的博客

02-08

9311

Java 学习路线 Java 学习路线一条龙版 by 程序员鱼皮 ???? + ???? = ???????? 建议先观看视频导读：https://www.bilibili.com/video/BV1Qf4y1K7ff/ 大纲路线特点最新，完整一条龙的大厂 Java 学习路线，从入门到入土同时适用于想全面学习 / 快速求职的同学，可以根据符号来定制自己的专属学习路线给出目标、学习建议、关键知识点、最优资源以及各类资源推荐（视频、书籍、文档、项目、工具等）鱼皮自己是 Java 开发者，融入个

Java 学习路线一条龙版

热门推荐

程序员阿红的博客

12-02

1万+

Java 学习路线一条龙版 Java 学习路线一条龙版 by 程序员鱼皮 ???? + ???? = ???????? 学习路线来源于：程序员鱼皮，大家可以去b站看看他的视频。视频导读：https://www.bilibili.com/video/BV1Qf4y1K7ff/ 大纲路线特点最新，完整一条龙的大厂 Java 学习路线，从入门到入土同时适用于想全面学习 / 快速求职的同学，可以根据符号来定制自己的专属学习路线给出目标、学习建议、关键知识点、最优资源以及各类资源推荐（视频、书籍、文

乔戈里推荐的新版Java学习路线，开源！

WantFlyDaCheng的博客

12-13

8051

Java 学习路线一条龙版 by 程序员鱼皮所以我又抽空做了新版的 Java 学习路线一条龙，补充了很多内容（比如面试题、常用 Java 类库、常用软件等），让整个路线字数翻倍。同时区...

手把手带你解析蓝桥云课《算法很美》--2.8思维更重要：希尔排序

m0_51456787的博客

01-20

720

冒泡，选择，插入，希尔排序等在工程领域用得不是特别多，但是在学习代码的基础，它的投入和产出是很高的 public class 希尔排序 { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr= {8,7,6,5,4,3,2,2}; shellSort(arr); for(int i=0;i<arr.length;i++) { System.ou.

手把手带你解析蓝桥云课《算法很美》--2.3多分支递归：斐波那契数列

m0_51456787的博客

01-16

481

前面的例题都是分解为：直接量+小规模问题接下来我们学习分解为：多个小规模问题之前的都是单分支路线：这道题的是多分支路线： import java.util.Scanner; public class 斐波那契数列 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int n= in.nextInt();

手把手带你解析蓝桥云课《算法很美》--2.1什么是递归

m0_51456787的博客

01-14

545

目录第2章的目标递归的学习方法递归求n的阶乘打印i-j 第2章的目标递归的学习方法递归求n的阶乘 import java.util.Scanner; public class 求n的阶乘 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in =new Scanner(System.in); int n=in.nextInt(); System.out.pr

手把手带你解析蓝桥云课《算法很美》--2.7二分查找的递归解法

m0_51456787的博客

01-19

751

public class 二分查找 { public static void main(String[] args) { // TODO Auto-generated method stub int [] arr= {24,56,68,70,77,94,98}; int n=select(arr,94,0,arr.length-1); System.out.println(n); } static int select(int []arr,int target,int ...

算法详解（一）--算法系列开篇：什么是算法？

最新发布

whc的博客

01-08

1190

算法定义与特性算法是解决特定问题的明确有限步骤，具有五大核心特性：必须在有限步骤内结束（有穷性）、每步操作明确无歧义（确定性）、能用基本操作实现（可行性）、可接受输入数据、并产生输出结果。算法是抽象思想，不同于具体代码实现。效率评估体系通过时间复杂度和空间复杂度衡量算法效率。时间复杂度关注运行时间随数据规模的增长趋势，使用大O表示法描述；空间复杂度分析算法所需的额外内存空间。实际设计常需在时间与空间效率间权衡取舍。

【人工智能领域】-YOLO目标检测算法全解析（含大白话解释）

Java && AI Agent工程师

01-07

1088

本文全面解析YOLO目标检测算法的发展历程与技术特点。文章首先对比CNN与YOLO的本质区别，指出CNN是基础组件而YOLO是完整解决方案。随后详细梳理YOLO从v1到最新版本的演进之路，包括各版本核心创新与性能提升。重点分析了目标检测算法的两大类别（Two-stage与One-stage）的技术差异，并通过YOLOv1的实例详解其将检测转化为回归问题的核心思想。文章还介绍了非极大值抑制(NMS)等关键技术，以及YOLOv3的多尺度预测改进。最后总结了YOLO在自动驾驶、工业检测等领域的广泛应用，并展望其未

【剑斩OFFER】算法的暴力美学——力扣 844 题：比较含退格的字符串

就业知识博客

01-08

151

力扣 844 题：比较含退格的字符串

【算法通关指南：数据结构与算法篇】破局二叉树！特殊结构 + 双重存储 + 遍历算法，一文吃透所有核心

小龙报的博客

01-03

1475

本文系统讲解了二叉树的基本概念、存储方式和遍历方法。首先介绍了二叉树的定义及其两种特殊形式（满二叉树和完全二叉树），然后详细阐述了顺序存储和链式存储两种方式的特点与适用场景。在遍历部分，重点讲解了深度优先遍历（先序、中序、后序）和宽度优先遍历的实现方法，并提供了完整的C++代码示例。文章最后以励志语句作结，鼓励读者坚持学习算法。全文结构清晰，内容实用，适合算法初学者快速掌握二叉树相关知识要点。（149字）

leetcode力扣——135.分发糖果

Xiaoyuan_he的博客

01-04

899

从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。